What this workshop will cover

  • An introduction to the ggplot2 package
  • How to make scatter plots with ggplot2
  • How to make bar plots with ggplot2

Why this style?

  • Online training is tiring so keeping the sessions to one hour
  • No or limited demonstrations provided in order to provide more real world experience - you have a problem and you look up how to solve it, adapting example code
  • Trainer support to guide through process of learning

We will be working in pairs:

  • Option to work together on worksheet or to work individually
  • If possible have your camera on and introduce yourself to each other

What to do when getting stuck:

  1. Ask your team members
  2. Search online:
  • The answer box on the top of Google’s results page
  • stackoverflow.com (for task-specific solutions)
  • https://www.r-bloggers.com/ (topic based tutorials)
  1. Don’t struggle too long looking online, ask the trainer if you can’t find a solution!

Introduction

Data visualisation is a way of looking at your data using graphics, which provides a different perspective to your data.

There are a lot of different options for data visualistion with R. You can use the visualisation tools that come with R, ggplot and all its extensions, or for interactive visualisations there is the plotly library.

In this data visualisation series we will be mainly focussing on ggplot, as well as plotly. While the visualistion tools that come with R are useful, ggplot and plotly are generally easier to use and make great visualisations with. For this tutorial we will be using the below packages: ggplot2, dplyr, readr, janitor. Run the code below to install the packages if you don’t have them installed already.

# install packages
install <- c("ggplot2", "dplyr", "readr",
             "janitor", "RColorBrewer",
             "forcats")

install.packages(install)

Then we need to load them into our session. Run the code chunk below to load all the libraries you will need.

# load packages
library(ggplot2)
library(dplyr)
library(readr)
library(janitor)
library(RColorBrewer)
library(forcats)

What is ggplot and how does it work?

ggplot2 is a package for producing graphics that works by combining independent components when making graphs, known as layers. This makes ggplot2 both versatile and powerful; you are not limited by a set of options but instead can make novel graphics to suit your needs.

It is also important to note that ggplot can only use data frames. If your data is in another format you will need to transform it into a data frame in order to use ggplot.

In order to understand how the layers work we will first load in some data for our examples. We will use data from the Pokémon games, which was web scraped from https://pokemondb.net/pokedex/all.

# load and clean names
pokemon <- read_csv("https://raw.githubusercontent.com/andrewmoles2/webScraping/main/R/data/pokemon.csv") %>%
  clean_names()
# review data
pokemon %>%
  glimpse()
## Rows: 952
## Columns: 13
## $ number     <dbl> 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, …
## $ name       <chr> "Bulbasaur", "Ivysaur", "Venusaur", "Charmander", "Charmele…
## $ type1      <chr> "Grass", "Grass", "Grass", "Fire", "Fire", "Fire", "Water",…
## $ type2      <chr> "Poison", "Poison", "Poison", NA, NA, "Flying", NA, NA, NA,…
## $ total      <dbl> 318, 405, 525, 309, 405, 534, 314, 405, 530, 195, 205, 395,…
## $ hp         <dbl> 45, 60, 80, 39, 58, 78, 44, 59, 79, 45, 50, 60, 40, 45, 65,…
## $ attack     <dbl> 49, 62, 82, 52, 64, 84, 48, 63, 83, 30, 20, 45, 35, 25, 90,…
## $ defense    <dbl> 49, 63, 83, 43, 58, 78, 65, 80, 100, 35, 55, 50, 30, 50, 40…
## $ sp_atk     <dbl> 65, 80, 100, 60, 80, 109, 50, 65, 85, 20, 25, 90, 20, 25, 4…
## $ sp_def     <dbl> 65, 80, 100, 50, 65, 85, 64, 80, 105, 20, 25, 80, 20, 25, 8…
## $ speed      <dbl> 45, 60, 80, 65, 80, 100, 43, 58, 78, 45, 30, 70, 50, 35, 75…
## $ legendary  <lgl> FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FAL…
## $ generation <dbl> 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,…

The syntax for ggplot has three key components. The ggplot function call (ggplot()), the aesthetics (called aes()), and the geometry (called geoms) which refers to scatter, bar, or line plots for example. The next three code chunks break this down.

# call ggplot2 and add data
ggplot(pokemon)

Notice we just get a grey box. We have just loaded our data into ggplot but not much else! Now lets add the aesthetics and see what happens.

Too add aesthetics we use the aes() function within the ggplot() function, and specify what our x and y axis will be with column names from our data, sp_atk and sp_def in this case.

# add aesthetics
ggplot(pokemon, aes(x = sp_atk, y = sp_def))

It is starting to look more like a visualisation now, we can see the x and y axis labels, but we still have no data points showing. We have to add a geometry for that to happen. Notice the syntax here, we use the + icon to add a geometry to ggplot, which in this case is geom_point() which makes scatter plots. All geometry functions start with geom_ and end with the type of geometry such as point, bar, or line.

# pick which geometry
ggplot(pokemon, aes(x = sp_atk, y = sp_def)) +
  geom_point()

This is the fundamental concept of ggplot, you construct your visualisations in layers, adding geometry layers, and other features as you go.

what is ggplot exercise

Using the pokemon data, make a scatter plot with hp on the x axis and speed on the y axis.

# your code here
ggplot(pokemon, aes(x = hp, y = speed)) +
  geom_point()

Scatter plots

Scatter plots are for displaying the relationship between two numeric (or quantitative) variables. For each data point, the values of its first variable is represented on the X axis and the second on the Y axis.

To make a scatter plot with ggplot2 we use the geom_point() function like you just saw. In order for ggplot to make a scatter plot, the X and Y axis must be numeric.

The plot we just made in the example is okay but it could do with some improving. There are quite a few different ways to change the appearance of a visualisation, lets go through them.

The first thing we will look at is adding some colour! There are a few options for adding colours to your plots. You can add the name, such as red, or you can use a hex code, or you can use a pre-defined palette. To add colour to a scatter plot we use the colour = argument.

# colour of points
ggplot(pokemon, aes(x = hp, y = speed)) +
  geom_point(colour = "orange")

To colour your points by a group (or factor) we have to add the colour argument into the aes() function. This allows us to have different colours for different groups, which makes the plot more informative.

In the below example, our data is coloured by if a pokemon is classified as legendary or not.

# colour by factor
ggplot(pokemon, aes(x = hp, y = speed, colour = legendary)) +
  geom_point()

We get the default ggplot colours which are okay. There are a few different ways of changing the colours, all methods use the scale_ function in a slightly different way. In the two examples below we have changed the colours using the RColorBrewer package and have set the colours manually.

RColorBrewer comes with a set of palettes for different situations, you can view them by following this link https://www.r-graph-gallery.com/38-rcolorbrewers-palettes.html. To use these palettes with ggplot we use the scale_colour_brewer() function with an argument for which palette we want to use; in this example we are using Set1.

library(RColorBrewer)
# adjusting colour by factor using RColorBrewer
ggplot(pokemon, aes(x = hp, y = speed, colour = legendary)) +
  geom_point() +
  scale_colour_brewer(palette = "Set1")

To make a manual palette, you first make a vector with your colours, to do so it is useful to use a colour picker such as http://tristen.ca/hcl-picker/#/hlc/6/1/15534C/E2E062 or https://coolors.co/. You copy the hex code (code with # then 6 numbers of letters) and paste it into your vector like you can see in the manual_pal vector below. To add the colour we use scale_colour_manual() function, and set the values to our manual palette.

# adjusting colour by factor using manual palette
manual_pal <- c("#90C0F8", "#EA964E")

ggplot(pokemon, aes(x = hp, y = speed, colour = legendary)) +
  geom_point() +
  scale_colour_manual(values = manual_pal)

It is sometimes helpful to view the palette before using it. We can use the scales package for this, which is installed when you install ggplot2. We provide the show_col() function with the palette we want to view and it returns a grid view of the colours. In the example we look at Set1 from RColorBrewer and the manual palette we just used.

# load scales
library(scales)
## 
## Attaching package: 'scales'
## The following object is masked from 'package:readr':
## 
##     col_factor
# view palettes
show_col(RColorBrewer::brewer.pal(n = 8, name = "Set1"))

show_col(manual_pal)

As well as changing the colour of the points, you can change their shape, size, and transparency (alpha). Just like with colour, we can define the size, shape or transparency either in the aes() function or in a geom_ function. By adding them to the geom_ function we manually change them. If we use them in aes() we have to associate the size/shape/alpha with a variable.

See the below example, first we manually set the size and alpha. In the second example we set the size to be defined by the total column in our pokemon data, and manually set the alpha.

# manually set size and alpha
ggplot(pokemon, aes(x = hp, y = speed, colour = legendary)) +
  geom_point(size = 5, alpha = 0.6) +
  scale_colour_brewer(palette = "Set1")

# manually set alpha, size by total
ggplot(pokemon, aes(x = hp, y = speed, colour = legendary, size = total)) +
  geom_point(alpha = 0.6) +
  scale_colour_brewer(palette = "Set1")

To manually change the shape and replace the circles, we give the shape argument a number. Each number represents a shape, letter, or number; by default ggplot uses shape number 19. We can change the shape to a square for example by using the number 15.

# default shape number
ggplot(pokemon, aes(x = hp, y = speed, colour = legendary, size = total)) +
  geom_point(alpha = 0.6, shape = 19) +
  scale_colour_brewer(palette = "Set1")

# shape number for squares
ggplot(pokemon, aes(x = hp, y = speed, colour = legendary, size = total)) +
  geom_point(alpha = 0.6, shape = 15) +
  scale_colour_brewer(palette = "Set1")

View the image with the visual markdown editor to see what number represents what shape, letter, or number.

Finally we can add a title and save our plot! We’ve done two things in order to achieve this. To add a title, and change axis labels, we have used the labs() function. We add arguments for what we want to change, such as title = "Pokemon Hit Points vs Speed". To change the legend labels we use colour and size, as we used these to define our legend in the aes() function.

To save the plot we assign our code to a variable, then we use the ggsave() function, which requires what you want to call the file and the file extension (e.g. plot.PNG or plot.JPG), then the ggplot object we created. Run the example below, and you should get a hp_vs_speed.PNG file where your Rmd file is saved. You can also adjust the size of the image saved using the width and height arguments.

# save plot to a variable
hp_vs_speed <- ggplot(pokemon, aes(x = hp, y = speed, colour = legendary, size = total)) +
  geom_point(alpha = 0.6, shape = 15) +
  scale_colour_brewer(palette = "Set1") +
  labs(title = "Pokemon Hit Points vs Speed",
       subtitle = "Taken from pokemondb.net",
       x = "Hit Points",
       y = "Speed",
       colour = "Legenary pokemon?",
       size = "Total stats")

hp_vs_speed

# save plot
ggsave("hp_vs_speed.PNG", hp_vs_speed)
## Saving 7 x 5 in image
# save with defined width and height
ggsave("hp_vs_speed.PNG", hp_vs_speed,
       width = 7, height = 4.5)

Scatter plots exercise

For the exercises in this workshop we will use data from the Olympics that includes all Olympic games from 1896 through to 2016. More information on the dataset can be found here https://github.com/rfordatascience/tidytuesday/blob/master/data/2021/2021-07-27/readme.md. Run the code provided to load the libraries and data into R.

We will make two scatter plots from the Olympics data. For both plots we will use dplyr to filter the information we are interested in.

  1. Make a scatter plot of Olympic gymnasts heights (x axis) and weights (y axis).
  • Change the colour and shape arguments to tell us what sex the gymnasts are.
  • Change the colour palette by making a manual one or using RColorBrewer.
  • Be sure to give your plot a title, and save your plot.

hint: you will need to filter for sport == “Gymnastics”

  1. Make a scatter plot of the age (y axis) of gymnastic medal winners by year (x axis). You should filter out all gymnasts who did not win a medal. hint: use filter(!is.na(medal)) to remove non-medal winning gymnasts
  • Colour your plot by medal.
  • Make a manual colour palette and colour the medals by their colour.
  • Use shape to tell us what sex the gymnasts were.
  • Be sure to give your plot a title, and save your plot.

hint: the medal order will be wrong (you’ll want gold, silver, bronze), change it to the right order using factor levels on the medal column, e.g. factor(olymics$medal, levels = c(“Gold”, “Silver”, “Bronze”)

hint: the hex codes for gold, silver and bronze are: “#FFD700”, “#C0C0C0”, “#CD7F32”

# make sure libraries are loaded
library(readr)
library(dplyr)
library(ggplot2)
library(RColorBrewer)

# load in data
olympics <- read_csv("https://raw.githubusercontent.com/rfordatascience/tidytuesday/master/data/2021/2021-07-27/olympics.csv")
## 
## ── Column specification ────────────────────────────────────────────────────────
## cols(
##   id = col_double(),
##   name = col_character(),
##   sex = col_character(),
##   age = col_double(),
##   height = col_double(),
##   weight = col_double(),
##   team = col_character(),
##   noc = col_character(),
##   games = col_character(),
##   year = col_double(),
##   season = col_character(),
##   city = col_character(),
##   sport = col_character(),
##   event = col_character(),
##   medal = col_character()
## )
olympics %>% glimpse()
## Rows: 271,116
## Columns: 15
## $ id     <dbl> 1, 2, 3, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, …
## $ name   <chr> "A Dijiang", "A Lamusi", "Gunnar Nielsen Aaby", "Edgar Lindenau…
## $ sex    <chr> "M", "M", "M", "M", "F", "F", "F", "F", "F", "F", "M", "M", "M"…
## $ age    <dbl> 24, 23, 24, 34, 21, 21, 25, 25, 27, 27, 31, 31, 31, 31, 33, 33,…
## $ height <dbl> 180, 170, NA, NA, 185, 185, 185, 185, 185, 185, 188, 188, 188, …
## $ weight <dbl> 80, 60, NA, NA, 82, 82, 82, 82, 82, 82, 75, 75, 75, 75, 75, 75,…
## $ team   <chr> "China", "China", "Denmark", "Denmark/Sweden", "Netherlands", "…
## $ noc    <chr> "CHN", "CHN", "DEN", "DEN", "NED", "NED", "NED", "NED", "NED", …
## $ games  <chr> "1992 Summer", "2012 Summer", "1920 Summer", "1900 Summer", "19…
## $ year   <dbl> 1992, 2012, 1920, 1900, 1988, 1988, 1992, 1992, 1994, 1994, 199…
## $ season <chr> "Summer", "Summer", "Summer", "Summer", "Winter", "Winter", "Wi…
## $ city   <chr> "Barcelona", "London", "Antwerpen", "Paris", "Calgary", "Calgar…
## $ sport  <chr> "Basketball", "Judo", "Football", "Tug-Of-War", "Speed Skating"…
## $ event  <chr> "Basketball Men's Basketball", "Judo Men's Extra-Lightweight", …
## $ medal  <chr> NA, NA, NA, "Gold", NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA,…
# your code here

# all gymnastics by weight and height ----
gym_wt_vs_h <- olympics %>%
  filter(sport == "Gymnastics") %>%
  ggplot(aes(x = height, y = weight, colour = sex, shape = sex)) +
  geom_point(size = 3) +
  scale_colour_brewer(palette = "Set1") +
  labs(title = "Olympic Gymnasts weights and heights",
       subtitle = "Coloured by gender")

gym_wt_vs_h
## Warning: Removed 8381 rows containing missing values (geom_point).

ggsave("gym_wt_vs_h.PNG", gym_wt_vs_h)
## Saving 7 x 5 in image
## Warning: Removed 8381 rows containing missing values (geom_point).
# age of medal winners per year ----
# filter commands and factor levels
gym_age_medal <- olympics %>%
  filter(sport == "Gymnastics" & !is.na(medal)) %>%
  mutate(medal = factor(medal, levels = c("Gold", "Silver", "Bronze")))

# make manual medal colours
medal_colours <- c("#FFD700", "#C0C0C0", "#CD7F32")

age_medel <- ggplot(gym_age_medal, aes(x = year, y = age, colour = medal, shape = sex)) +
  geom_point(size = 2.5) +
  scale_colour_manual(values = medal_colours) +
  labs(title = "Age of Gymnastic medal winners by year",
       x = "Year of olympics",
       y = "Age of medal winner")

age_medel
## Warning: Removed 69 rows containing missing values (geom_point).

ggsave("age_medel.PNG", age_medel)
## Saving 7 x 5 in image
## Warning: Removed 69 rows containing missing values (geom_point).

Quirks of ggplot2

There are a few quirks to be aware of when using ggplot2 and you’ll see a few of them when you look for examples online. In order to aid with this, we can have a look at a few of them!

The first quirk is piping data into ggplot, where you do not need to add your data into the ggplot() function as it is piped in. The main advantage of this approach is you can string together some data cleaning and then pipe the results straight into ggplot.

# piping data into ggplot
pokemon %>%
  ggplot(aes(x = sp_atk, y = sp_def)) +
  geom_point()

# piping with filter
pokemon %>%
  filter(type1 == "Fire") %>%
  ggplot(aes(x = sp_atk, y = sp_def)) +
  geom_point()

The second quirk is adding aesthetics into a geom_ function rather than the ggplot() function.

# adding aesthetics into the geom_ call
ggplot(pokemon) +
  geom_point(aes(x = sp_atk, y = sp_def))

The third quirk is you can also add the data into the geom_ function. When doing so you have to have data = otherwise you will get an error.

# adding data and aesthetics into the geom_ call
ggplot() +
  geom_point(data = pokemon, aes(x = sp_atk, y = sp_def))

The fourth quirk relates to the second and third, in that you can add aesthetics into a geom_ function more than once. You might occasionally come across this for more complex visualisations.

In the example we will add the average of our x and y variables. First we make a summary table that has the averages of both axis’s, using summarise() from dplyr. Then we add two geom_point() functions, one with the pokemon data, and one with our summary table data.

# why adding aesthetics into the geom_ call
# calculate mean of sp_atk and sp_def
avg_sp <- pokemon %>%
  summarise(
    avg_sp_atk = mean(sp_atk, na.rm = TRUE),
    avg_sp_def = mean(sp_def, na.rm = TRUE))

avg_sp
## # A tibble: 1 × 2
##   avg_sp_atk avg_sp_def
##        <dbl>      <dbl>
## 1       71.3       70.7
# add average sp_atk and sp_def as black point
ggplot() +
  geom_point(data = pokemon, 
             aes(x = sp_atk, y = sp_def), 
             colour = "orange",
             size = 2.5) +
  geom_point(data = avg_sp, 
             aes(x = avg_sp_atk, y = avg_sp_def),
             size = 2.5)

The last quirk we will look at is adding to a ggplot visualisation after you have assigned it a name. This is very common in tutorials and on Stack Overflow. A good use of this is to build a base of the x and y you want to use and test out different geometries.

# saving plot then adding to it
p <- ggplot(pokemon, aes(x = sp_atk, y = sp_def))

p

p + geom_point()

p + geom_line()

Quirks of ggplot2 exercise

Make a visualisation of USA athletes ages vs heights, showing the difference between the genders using colour. When making your visualisation try to

  • Pipe the olympics data to a filter function and select all USA athletes
  • Pipe to a ggplot function
  • Add a geom_point function and add the aesthetics there rather than in ggplot()
olympics %>%
  filter(noc == "USA") %>%
  ggplot() +
  geom_point(aes(age, height, colour = sex)) +
  scale_colour_brewer(palette = "Set2")
## Warning: Removed 4030 rows containing missing values (geom_point).

Bar plots with counts

Bar plots are used to show relationships between a numerical and categorical variable. The categorical variable is usually on the x axis, and the y axis is usually a frequency count.

By default, bar plots with ggplot only require an x or y axis. From that they make a frequency count of that variable. See the example below. First we use ggplot to make a bar plot to count the number of pokemon added in each generation. Then we do the same thing with dplyr to make a aggregate table, ggplot is taking this aggregate table and making into a plot for us!

It is important to make sure your x axis in a bar plot is a factor, as this helps ggplot to order the axis as you expect.

# make generation a factor
pokemon$generation <- factor(pokemon$generation)

# default bar plot
ggplot(pokemon, aes(x = generation)) +
  geom_bar()

# dplyr aggregate equivalent
pokemon %>%
  count(generation)
## # A tibble: 8 × 2
##   generation     n
##   <fct>      <int>
## 1 1            151
## 2 2             99
## 3 3            141
## 4 4            115
## 5 5            165
## 6 6             84
## 7 7             99
## 8 8             98

To add colour to your bar plot we use the fill argument rather than colour. This can be confusing, and sometimes if you forget, just try both till the colours look right! To add our fill manually we add the fill command to our geom_bar() function.

# manually add fill colour
ggplot(pokemon, aes(generation)) +
  geom_bar(fill = "purple")

Just like with the scatter plot, we can colour our plot by a variable by putting the fill argument within the aes() function. The below example also shows the equivalent when doing aggregation using dplyr.

# bar plot with colour by variable
ggplot(pokemon, aes(x = generation, fill = legendary)) +
  geom_bar()

# dplyr aggregate equivalent
pokemon %>%
  count(generation, legendary)
## # A tibble: 16 × 3
##    generation legendary     n
##    <fct>      <lgl>     <int>
##  1 1          FALSE       146
##  2 1          TRUE          5
##  3 2          FALSE        94
##  4 2          TRUE          5
##  5 3          FALSE       128
##  6 3          TRUE         13
##  7 4          FALSE       100
##  8 4          TRUE         15
##  9 5          FALSE       145
## 10 5          TRUE         20
## 11 6          FALSE        75
## 12 6          TRUE          9
## 13 7          FALSE        69
## 14 7          TRUE         30
## 15 8          FALSE        82
## 16 8          TRUE         16

Notice in the above example that the bars by default were stacked on top of each other. We have two other options for changing this with either a dodge setting (sit next to each other) or a fill setting (stacked and standarised). To change this we use the position argument within geom_bar().

# dodge bars
ggplot(pokemon, aes(x = generation, fill = legendary)) +
  geom_bar(position = "dodge")

# filled bars
ggplot(pokemon, aes(x = generation, fill = legendary)) +
  geom_bar(position = "fill")

A useful thing to change with bar plots is to flip your coordinates. This is particularly useful if your x axis contains text. In the example below we will use the type1 variable as our x axis to see the difference. When we don’t flip the coordinates, the x axis is hard to read.

ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar()

ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip()

To change our colours we use the scale_fill_ function. This is very similar to what we did with scatter plots except we are using fill this time, rather than colour.

# change fill with RColorBrewer
ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_brewer(palette = "Set1")

# change fill with manual palette
ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_manual(values = manual_pal)

Currently our plots have the default ggplot theme which has a grey background. We can change this by setting a new theme. To do so you use theme_ and select a theme which works best.

# change theme to black and white
ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_manual(values = manual_pal) +
  theme_bw()

# change theme to dark
ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_manual(values = manual_pal) +
  theme_dark()

Adding a theme to each plot can be tiring, so instead you can set a theme for all your plots by using the theme_set() function. Usually you set the theme before you make any of your visualisations. Now we have changed the theme to black and white, all our plots from now on will have a black and white theme.

# set global theme
theme_set(theme_bw())

# see result
ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_manual(values = manual_pal)

It is often useful and helpful to arrange the values by their rank or size. There are options to do this with base R, but the forcats library from the tidyverse makes arranging and ordering functions very straightforward.

We will use the fct_infreq() function, which means factors in frequency, in effect ordering our factors by the frequency they appear. There are two approaches. First we use the fct_infreq() function within ggplot, or second we arrange our factor outside ggplot. Outside of ggplot is usually better as you have more control and it make your ggplot code easier to read.

# load forcats
library(forcats)

# arrange by frequency within ggplot
ggplot(pokemon, aes(x = fct_infreq(type1), fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_manual(values = manual_pal)

# arrange by frequency outside ggplot
pokemon$type1 <- fct_infreq(pokemon$type1)

ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_manual(values = manual_pal)

We can also reverse the ordering by putting putting our fct_infreq() function inside a fct_rev() function (stands for factor reverse).

# arrange by frequency (descending)
pokemon$type1 <- fct_rev(fct_infreq(pokemon$type1))

ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_manual(values = manual_pal)

More information on the forcats package can be found here: https://forcats.tidyverse.org/index.html

Finally, let’s save and label our example bar plot.

# save and label
count_type1 <- ggplot(pokemon, aes(x = type1, fill = legendary)) +
  geom_bar() + 
  coord_flip() +
  scale_fill_manual(values = manual_pal) +
  labs(title = "Frequency of each Pokemon type",
       subtitle = "Coloured by if legendary or not",
       y = "Frequency of Pokemon type",
       x = "Type of Pokemon",
       fill = "Legendary pokemon?")

count_type1

ggsave("count_type1.PNG", count_type1)
## Saving 7 x 5 in image

Bar plots with counts exercise

Using the examples above, make a visualisation of the frequency of ski jump medal winners per country (team) from the Olympics dataset.

Try to include:

  • Setting a new theme using theme_set()
  • Order the x axis by the frequency in reverse order
  • Colour the medals like we did in the last exercise
  • Decide if position stack, dodge or fill work best with this visualisation
  • Add a title and labels
  • Save your visualisation
# your code here

theme_set(theme_minimal())

# filter commands & change factor levels and order
ski_jump_medal <- olympics %>%
  filter(sport == "Ski Jumping" & !is.na(medal)) %>%
  mutate(team = fct_rev(fct_infreq(team)),
         medal = factor(medal, levels = c("Gold", "Silver", "Bronze")))

# make manual medal colours
medal_colours <- c("#FFD700", "#C0C0C0", "#CD7F32")

# ski jumping
ski_jump_medal_p <- ggplot(ski_jump_medal, aes(x = team, fill = medal)) +
  geom_bar(position = "stack") + 
  scale_fill_manual(values = medal_colours) + 
  coord_flip() + 
  labs(title = "Frequency of ski jumping medal winners by each country",
       subtitle = "Coloured by medal",
       x = "Competing country",
       y = "Frequency of Medals")

ski_jump_medal_p

# save
ggsave("ski_jump_medal_p.PNG", ski_jump_medal_p)
## Saving 7 x 5 in image

Bar plots with other statistics

A very useful function of bar plots is to show a group average instead of frequency. There are two approaches to showing a group average in a bar plot.

The first route is aggregate your dataset, then add it into your bar plot as shown in the example below. We first use group_by() and summarise() from dplyr to find an average, in this case the average total statistics by pokemon generation.

We then put this data into ggplot. The difference from a normal bar plot is we provide a y axis (our calculated average), and add stat = "identity" to the geom_bar() function.

This is a great approach as it is easy to see what is happening at each step, making it simple to identify issues and make changes if needed.

# group and summarise to make average
avg_total_gen <- pokemon %>%
  group_by(generation) %>%
  summarise(avg_total = mean(total, na.rm = TRUE))

# print result
avg_total_gen
## # A tibble: 8 × 2
##   generation avg_total
##   <fct>          <dbl>
## 1 1               408.
## 2 2               406.
## 3 3               408.
## 4 4               450.
## 5 5               435.
## 6 6               439.
## 7 7               459.
## 8 8               446.
# add to bar plot with stat identity
ggplot(avg_total_gen, aes(x = generation, y = avg_total)) +
  geom_bar(stat = "identity")

The other approach is to use the stat_summary() function to perform the same plot. The difference from a normal bar plot is we again provide the y axis but provide the variable we want to aggregate, total in this case. We then call stat_summary() and add two arguments, the function we want to use and what type of geometry to use; we’ve used mean and bar.

While this is less code, which is a good thing, it is hard to understand the steps taken to make the summary.

ggplot(pokemon, aes(x = generation, y = total)) +
  stat_summary(fun = "mean", geom = "bar")

We can also add error bars to our plots to help us understand how precise our average measure is. To add error bars it is generally easier to use the group_by and summarise approach. We will look at two types of error bars, the standard deviation and the standard error of the mean.

The standard deviation indicates how close sample values are to the average of all data points, and the accuracy of the average. The standard error of the mean is the discrepancy of the sample mean and the true mean, telling you the accuracy of the sample mean.

To calculate, we do the same aggregation as we did before but add sd (standard deviation) to the summarise function and calculate the sem (standard error of the mean) in a mutate function.

# group and summarise to make average and sd per group
avg_total_gen <- pokemon %>%
  group_by(generation) %>%
  summarise(avg_total = mean(total, na.rm = TRUE),
            sd = sd(total, na.rm = TRUE)) %>%
  mutate(sem = sd/sqrt(length(sd)))

# print result
avg_total_gen
## # A tibble: 8 × 4
##   generation avg_total    sd   sem
##   <fct>          <dbl> <dbl> <dbl>
## 1 1               408.  99.9  35.3
## 2 2               406. 112.   39.7
## 3 3               408. 117.   41.2
## 4 4               450. 115.   40.7
## 5 5               435. 108.   38.2
## 6 6               439. 116.   40.9
## 7 7               459. 123.   43.6
## 8 8               446. 125.   44.3

To add error bars we use the geom_errorbar() function, which requires two arguments within an aes() function, the ymin and ymax. To find ymin or ymax we plus or minus our avg_total (y axis value) by the sd/sem.

# adding standard deviation error bars
ggplot(avg_total_gen, aes(x = generation, y = avg_total)) +
  geom_bar(stat = "identity") +
  geom_errorbar(aes(ymin = avg_total-sd, ymax = avg_total+sd)) +
  labs(title = "Average Pokemon total statistics by generation",
       subtitle = "Error bars indicate standard deviation")

# adding standard error bars
ggplot(avg_total_gen, aes(x = generation, y = avg_total)) +
  geom_bar(stat = "identity") +
  geom_errorbar(aes(ymin = avg_total-sem, ymax = avg_total+sem)) +
  labs(title = "Average Pokemon total statistics by generation",
       subtitle = "Error bars indicate standard error of the mean")

You can edit the look of the error bars, such as making them narrower and changing the colour. See the example below on how to do this. We’ve also changed the colour of the bars too.

ggplot(avg_total_gen, aes(x = generation, y = avg_total)) +
  geom_bar(stat = "identity", fill = "orange") +
  geom_errorbar(aes(ymin = avg_total-sem, ymax = avg_total+sem), width = 0.3, colour = "darkblue") +
  labs(title = "Average Pokemon total statistics by generation",
       subtitle = "Error bars indicate standard error of the mean")

If you want to add error bars to bar plots with different groupings on the x axis we need to made a few subtle changes, the main change is we need to have a dodge bar chart.

First we will re run our avg_total_gen aggregation and add another column to our group_by. We then pre-define how wide the bars and error bars should be. Instead of using position = "dodge" we use our dodge variable we just made, and add the fill to be legendary (our second grouping).

# group by legendary as well
avg_total_gen <- pokemon %>%
  group_by(generation, legendary) %>%
  summarise(avg_total = mean(total, na.rm = TRUE),
            sd = sd(total, na.rm = TRUE)) %>%
  mutate(sem = sd/sqrt(length(sd)))
## `summarise()` has grouped output by 'generation'. You can override using the `.groups` argument.
# pre-define the dodge position
dodge <- position_dodge(width = 0.8)

ggplot(avg_total_gen, aes(x = generation, y = avg_total, fill = legendary)) +
  geom_bar(stat = "identity", position = dodge) +
  geom_errorbar(aes(ymin = avg_total-sem, ymax = avg_total+sem), position = dodge, width = 0.3) +
  labs(title = "Average Pokemon total statistics by generation",
       subtitle = "Error bars indicate standard error of the mean") +
  scale_fill_manual(values = manual_pal)

Bar plots with other statistics exercise

Using the examples above and the Olympics dataset, make a visualisation of the average age (mean or median) of GBR (Great Britain) medal winners by medal type and gender, making sure to

  • show the difference between male and female athletes using colours
  • show error bars for either standard deviation or standard error of the mean
  • colour, label and save your visualisation

hint: don’t forgot to use dodge <- position_dodge(width = 0.8)

# your code here

gbr_medalists <- olympics %>%
  filter(noc == "GBR" & !is.na(medal)) %>%
  group_by(medal, sex) %>%
  summarise(avg_age = median(age, na.rm = TRUE),
            sd = sd(age, na.rm = TRUE)) %>%
  mutate(sem = sd/sqrt(length(sd)),
         medal = factor(medal, levels = c("Gold", "Silver", "Bronze")))
## `summarise()` has grouped output by 'medal'. You can override using the `.groups` argument.
dodge <- position_dodge(width = 0.8)

ggplot(gbr_medalists, aes(x = medal, y = avg_age, fill = sex)) +
  geom_bar(stat = "identity", position = dodge) +
  geom_errorbar(aes(ymin = avg_age-sem, ymax = avg_age+sem), position = dodge, width = 0.3) +
  scale_fill_brewer(palette = "Set2") +
  labs(title = "Average age of GBR medalists by medal type and gender",
       subtitle = "Error bar indicates SEM")

gbr_medals <- ggplot(gbr_medalists, aes(x = medal, y = avg_age, fill = sex)) +
  geom_bar(stat = "identity", position = dodge) +
  geom_errorbar(aes(ymin = avg_age-sd, ymax = avg_age+sd), position = dodge, width = 0.3) +
  scale_fill_brewer(palette = "Set3") +
  labs(title = "Average age of GBR medalists by medal type and gender",
       subtitle = "Error bar indicates SD")

gbr_medals

ggsave("gbr_medals.PNG", gbr_medals)
## Saving 7 x 5 in image

Beyond bar plots

Bar plots are not the only option to view aggregated data, and there are some sources that suggest bar plots are less than ideal for any visualisation other than showing the frequency of a continuous variable. See https://paulvanderlaken.com/2018/12/17/avoid-bar-plots-for-continuous-data-do-this-instead/ for details on this.

Fortunately, there are alternatives, such as box plots which will be covered in the second data visualisation workshop, or we can use scatter plots! Scatter plots allow us to see all the data and we can add on an average, the best of both worlds.

In order to recreate what we just did with bar plots with scatter plots we can either use both geom_point() and stat_summary(), or make a summary table and add that using a second geom_point() function. First, lets just plot the data as a scatter plot, making the points larger and more transparent. Lowering the transparency (alpha) is important in these plots as darker colours indicate a higher density of data points.

ggplot(pokemon, aes(x = generation, y = total)) +
  geom_point(size = 5, alpha = .33)

Now we can add the stat_summary() function. We are going to use the mean, the geom is point, and the shape is a the - symbol (number 95); we will also make the shape larger so we can see it easier.

# using stat_summary
ggplot(pokemon, aes(x = generation, y = total)) +
  geom_point(size = 5, alpha = .33) +
  stat_summary(fun = mean, geom = "point",
               shape = 95, size = 20)

If we use the summary table option we first make a summary table with group_by() and summarise(). Then we add two geom_point() functions. The first has the pokemon data and our x and y axis. The second is our summary table, with the same x axis and the avg_total as the y axis.

# summary table option
gen_avg_total <- pokemon %>%
  group_by(generation) %>%
  summarise(avg_total = mean(total, na.rm = TRUE))

gen_avg_total
## # A tibble: 8 × 2
##   generation avg_total
##   <fct>          <dbl>
## 1 1               408.
## 2 2               406.
## 3 3               408.
## 4 4               450.
## 5 5               435.
## 6 6               439.
## 7 7               459.
## 8 8               446.
ggplot() +
  geom_point(data = pokemon,
             aes(x = generation, y = total),
             size = 5, alpha = .33) +
  geom_point(data = gen_avg_total,
             aes(x = generation, y = avg_total),
             shape = 95, size = 20)

Either option works well, but for the rest of the examples we will use the stat_summary() option as it is less code.

Now we have all our data so we can see the number of points for each group, and we can see the average per group!

Finally, we can add colour by our grouped variable (legendary) and change the colour palette. Just like with the bar plots we can adjust the positioning from stack to dodge. The examples below show both stack and dodge versions.

# position stacked
ggplot(pokemon, aes(x = generation, y = total, colour = legendary)) +
  geom_point(size = 5, alpha = 0.3) + 
  stat_summary(fun = mean, geom = "point",
               shape = 95, size = 20) +
  scale_colour_brewer(palette = "Set1")

# position dodge
dodge <- position_dodge(width = 0.8)

ggplot(pokemon, aes(x = generation, y = total, colour = legendary)) +
  geom_point(size = 5, alpha = 0.3, position = dodge) + 
  stat_summary(fun = mean, geom = "point",
               shape = 95, size = 20,
               position = dodge) +
  scale_colour_brewer(palette = "Set1")

Beyond bar plots exercise

Recreate your last visualisation, average age (mean or median) of GBR (Great Britain) medal winners by medal type and gender, using the geom_point() and stat_summary() method detailed above.

# your code here

dodge <- position_dodge(width = 0.8)

gbr_medals_point <- olympics %>%
  filter(noc == "GBR" & !is.na(medal)) %>%
  mutate(medal = factor(medal, levels = c("Gold", "Silver", "Bronze"))) %>%
  ggplot(aes(x = medal, y = age, colour = sex)) +
  geom_point(position = dodge, alpha = 0.6, size = 5) +
  stat_summary(fun = mean, geom = "point",
               shape = 95, size = 25,
               position = dodge, alpha = 0.6) +
  scale_colour_brewer(palette = "Set2") +
  labs(title = "Average age of GBR medalists by medal type and gender")

gbr_medals_point
## Warning: Removed 103 rows containing non-finite values (stat_summary).
## Warning: Removed 103 rows containing missing values (geom_point).

ggsave("gbr_medals_point.PNG", gbr_medals_point)
## Saving 7 x 5 in image
## Warning: Removed 103 rows containing non-finite values (stat_summary).

## Warning: Removed 103 rows containing missing values (geom_point).

Final task

We would be grateful if you could take a minute before the end of the workshop so we can get your feedback!

add survey here

The solutions we be available from a link at the end of the survey.

Individual coding challenge

For the individual coding challenge we will be using the food consumption data from tidy tuesday: https://github.com/rfordatascience/tidytuesday/blob/master/data/2020/2020-02-18/readme.md.

Use what we have covered in this workshop to make two visualisations of this dataset:

  • A scatter plot showing consumption and co2 emissions for a selected country (e.g. UK or France)
  • A bar plot of average co2 emissions per food category. Display just six countries to compare, such as UK, France, Germany etc. and colour them.

Use some of the tips we used and showed to make the visualisations have labels, colours and look appealing. Try and have some fun with it! =)

food_consumption <- readr::read_csv('https://raw.githubusercontent.com/rfordatascience/tidytuesday/master/data/2020/2020-02-18/food_consumption.csv')
## 
## ── Column specification ────────────────────────────────────────────────────────
## cols(
##   country = col_character(),
##   food_category = col_character(),
##   consumption = col_double(),
##   co2_emmission = col_double()
## )
food_consumption %>%
  glimpse()
## Rows: 1,430
## Columns: 4
## $ country       <chr> "Argentina", "Argentina", "Argentina", "Argentina", "Arg…
## $ food_category <chr> "Pork", "Poultry", "Beef", "Lamb & Goat", "Fish", "Eggs"…
## $ consumption   <dbl> 10.51, 38.66, 55.48, 1.56, 4.36, 11.39, 195.08, 103.11, …
## $ co2_emmission <dbl> 37.20, 41.53, 1712.00, 54.63, 6.96, 10.46, 277.87, 19.66…
# your code here

# uk food consumption
uk_co2_food <- food_consumption %>%
  filter(country == "United Kingdom") %>%
  ggplot(aes(consumption, co2_emmission, colour = food_category)) + 
  geom_point(size = 5, alpha = 0.9) +
  scale_colour_brewer(palette = "Set3") +
  labs(title = "UK food consumption vs co2 emissions by food category")

uk_co2_food

ggsave("uk_co2_food.PNG", uk_co2_food)
## Saving 7 x 5 in image
# EU avg_c02 emissions by food type
sel_countries <- c("United Kingdom", "Germany", "France",
                   "Spain", "Italy", "Netherlands")

eu_avg_co2 <- food_consumption %>%
  group_by(food_category, country) %>%
  summarise(avg_co2 = mean(co2_emmission)) %>%
  filter(country %in% sel_countries) %>%
  ggplot(aes(food_category, avg_co2, fill = country)) +
  geom_bar(stat = "identity", position = "dodge") +
  coord_flip() +
  scale_fill_brewer(palette = "Set1") +
  labs(title = "Average EU country co2 emissions by food category")
## `summarise()` has grouped output by 'food_category'. You can override using the `.groups` argument.
eu_avg_co2

ggsave("eu_avg_co2.PNG", eu_avg_co2)
## Saving 7 x 5 in image
# food category averages
avg_food_cat <- food_consumption %>%
  ggplot(aes(food_category, co2_emmission, colour = food_category)) +
  geom_point(size = 5, alpha = 0.6) +
  stat_summary(fun = mean, geom = "point",
               shape = 108, size = 10) + 
  coord_flip() +
  scale_colour_brewer(palette = "Set3") +
  labs(title = "Average co2 emissions of food categories")

avg_food_cat

ggsave("avg_food_cat.PNG", avg_food_cat)
## Saving 7 x 5 in image

Understanding which visualisation to use and when

Sometimes it can be hard to know where to start with a visualisation. A great first starting point is understanding the options depending on the data types you have available. This website gives lots of information and visual guides on this process: https://www.data-to-viz.com/

Seeing what others have done with this data

The Olympics data we used for the exercises today is from the Tidy Tuesday GitHub repository. Tidy Tuesday is a social data visualisation challenge that happens every week and is a great way of learning about data viz.

The the link below to see what others have done and posted about using the Olympics data. Use it to get some ideas on what else you can try and do or get some inspiration from others. https://twitter.com/search?lang=en&q=%23tidytuesday%20olympics&src=typed_query

Fun extra

As a fun extra you can manually determine shapes in your visualisation using scale_shape_manual(). We’ve also removed the guide which was unnecessary by using guide = "none".

In the example below, as our x axis is generation from 1 to 8, we can make generation 1 have a shape of the number 1 and so on.

ggplot(pokemon, aes(x = generation, y = total, shape = generation)) +
  geom_point(size = 5, alpha = .33) +
  stat_summary(fun = mean, geom = "point",
               shape = 95, size = 20) +
  scale_shape_manual(values = c(49:56),
                     guide = "none")

LS0tCnRpdGxlOiAiUiBEYXRhIFZpc3VhbGlzdGlvbiAxIC0gRGF0YSB2aXogd2l0aCBnZ3Bsb3QyIgphdXRob3I6CiAgIC0gbmFtZTogQW5kcmV3IE1vbGVzCiAgICAgYWZmaWxpYXRpb246IExlYXJuaW5nIERldmVsb3BlciwgRGlnaXRhbCBTa2lsbHMgTGFiCmRhdGU6ICJgciBmb3JtYXQoU3lzLnRpbWUoKSwgJyVkICVCLCAlWScpYCIKb3V0cHV0OiAKICBodG1sX2RvY3VtZW50OiAKICAgIHRoZW1lOiByZWFkYWJsZQogICAgaGlnaGxpZ2h0OiBweWdtZW50cwogICAga2VlcF9tZDogeWVzCiAgICBjb2RlX2Rvd25sb2FkOiB0cnVlCiAgICB0b2M6IFRSVUUKICAgIHRvY19mbG9hdDogVFJVRQotLS0KCiMgV2hhdCB0aGlzIHdvcmtzaG9wIHdpbGwgY292ZXIKCi0gICBBbiBpbnRyb2R1Y3Rpb24gdG8gdGhlIGdncGxvdDIgcGFja2FnZQotICAgSG93IHRvIG1ha2Ugc2NhdHRlciBwbG90cyB3aXRoIGdncGxvdDIKLSAgIEhvdyB0byBtYWtlIGJhciBwbG90cyB3aXRoIGdncGxvdDIKCiMjIFdoeSB0aGlzIHN0eWxlPwoKLSAgIE9ubGluZSB0cmFpbmluZyBpcyB0aXJpbmcgc28ga2VlcGluZyB0aGUgc2Vzc2lvbnMgdG8gb25lIGhvdXIKLSAgIE5vIG9yIGxpbWl0ZWQgZGVtb25zdHJhdGlvbnMgcHJvdmlkZWQgaW4gb3JkZXIgdG8gcHJvdmlkZSBtb3JlIHJlYWwgd29ybGQgZXhwZXJpZW5jZSAtIHlvdSBoYXZlIGEgcHJvYmxlbSBhbmQgeW91IGxvb2sgdXAgaG93IHRvIHNvbHZlIGl0LCBhZGFwdGluZyBleGFtcGxlIGNvZGUKLSAgIFRyYWluZXIgc3VwcG9ydCB0byBndWlkZSB0aHJvdWdoIHByb2Nlc3Mgb2YgbGVhcm5pbmcKCiMjIFdlIHdpbGwgYmUgd29ya2luZyBpbiBwYWlyczoKCi0gICBPcHRpb24gdG8gd29yayB0b2dldGhlciBvbiB3b3Jrc2hlZXQgb3IgdG8gd29yayBpbmRpdmlkdWFsbHkKLSAgIElmIHBvc3NpYmxlIGhhdmUgeW91ciBjYW1lcmEgb24gYW5kIGludHJvZHVjZSB5b3Vyc2VsZiB0byBlYWNoIG90aGVyCgojIyBXaGF0IHRvIGRvIHdoZW4gZ2V0dGluZyBzdHVjazoKCjEpICBBc2sgeW91ciB0ZWFtIG1lbWJlcnMKMikgIFNlYXJjaCBvbmxpbmU6CgotICAgVGhlIGFuc3dlciBib3ggb24gdGhlIHRvcCBvZiBHb29nbGUncyByZXN1bHRzIHBhZ2UKLSAgIHN0YWNrb3ZlcmZsb3cuY29tIChmb3IgdGFzay1zcGVjaWZpYyBzb2x1dGlvbnMpCi0gICA8aHR0cHM6Ly93d3cuci1ibG9nZ2Vycy5jb20vPiAodG9waWMgYmFzZWQgdHV0b3JpYWxzKQoKMykgIERvbid0IHN0cnVnZ2xlIHRvbyBsb25nIGxvb2tpbmcgb25saW5lLCBhc2sgdGhlIHRyYWluZXIgaWYgeW91IGNhbid0IGZpbmQgYSBzb2x1dGlvbiEKCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKIyBJbnRyb2R1Y3Rpb24KCkRhdGEgdmlzdWFsaXNhdGlvbiBpcyBhIHdheSBvZiBsb29raW5nIGF0IHlvdXIgZGF0YSB1c2luZyBncmFwaGljcywgd2hpY2ggcHJvdmlkZXMgYSBkaWZmZXJlbnQgcGVyc3BlY3RpdmUgdG8geW91ciBkYXRhLgoKVGhlcmUgYXJlIGEgbG90IG9mIGRpZmZlcmVudCBvcHRpb25zIGZvciBkYXRhIHZpc3VhbGlzdGlvbiB3aXRoIFIuIFlvdSBjYW4gdXNlIHRoZSB2aXN1YWxpc2F0aW9uIHRvb2xzIHRoYXQgY29tZSB3aXRoIFIsIGdncGxvdCBhbmQgYWxsIGl0cyBleHRlbnNpb25zLCBvciBmb3IgaW50ZXJhY3RpdmUgdmlzdWFsaXNhdGlvbnMgdGhlcmUgaXMgdGhlIHBsb3RseSBsaWJyYXJ5LgoKIVtdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbmRyZXdtb2xlczIvclRyYWluSW50cm9kdWN0aW9uL2Jsb2IvbWFzdGVyL3ItZGF0YS12aXN1YWxpc2F0aW9uLTEvaW1hZ2VzL2dncGxvdDJfZXhwbG9yYXRvcnkucG5nP3Jhdz10cnVlKXt3aWR0aD0iNDM3In0KCkluIHRoaXMgZGF0YSB2aXN1YWxpc2F0aW9uIHNlcmllcyB3ZSB3aWxsIGJlIG1haW5seSBmb2N1c3Npbmcgb24gZ2dwbG90LCBhcyB3ZWxsIGFzIHBsb3RseS4gV2hpbGUgdGhlIHZpc3VhbGlzdGlvbiB0b29scyB0aGF0IGNvbWUgd2l0aCBSIGFyZSB1c2VmdWwsIGdncGxvdCBhbmQgcGxvdGx5IGFyZSBnZW5lcmFsbHkgZWFzaWVyIHRvIHVzZSBhbmQgbWFrZSBncmVhdCB2aXN1YWxpc2F0aW9ucyB3aXRoLiBGb3IgdGhpcyB0dXRvcmlhbCB3ZSB3aWxsIGJlIHVzaW5nIHRoZSBiZWxvdyBwYWNrYWdlczogZ2dwbG90MiwgZHBseXIsIHJlYWRyLCBqYW5pdG9yLiBSdW4gdGhlIGNvZGUgYmVsb3cgdG8gaW5zdGFsbCB0aGUgcGFja2FnZXMgaWYgeW91IGRvbid0IGhhdmUgdGhlbSBpbnN0YWxsZWQgYWxyZWFkeS4KCmBgYHtyIGV2YWw9RkFMU0V9CiMgaW5zdGFsbCBwYWNrYWdlcwppbnN0YWxsIDwtIGMoImdncGxvdDIiLCAiZHBseXIiLCAicmVhZHIiLAogICAgICAgICAgICAgImphbml0b3IiLCAiUkNvbG9yQnJld2VyIiwKICAgICAgICAgICAgICJmb3JjYXRzIikKCmluc3RhbGwucGFja2FnZXMoaW5zdGFsbCkKYGBgCgpUaGVuIHdlIG5lZWQgdG8gbG9hZCB0aGVtIGludG8gb3VyIHNlc3Npb24uIFJ1biB0aGUgY29kZSBjaHVuayBiZWxvdyB0byBsb2FkIGFsbCB0aGUgbGlicmFyaWVzIHlvdSB3aWxsIG5lZWQuCgpgYGB7ciBtZXNzYWdlPUZBTFNFfQojIGxvYWQgcGFja2FnZXMKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KGRwbHlyKQpsaWJyYXJ5KHJlYWRyKQpsaWJyYXJ5KGphbml0b3IpCmxpYnJhcnkoUkNvbG9yQnJld2VyKQpsaWJyYXJ5KGZvcmNhdHMpCmBgYAoKIyBXaGF0IGlzIGdncGxvdCBhbmQgaG93IGRvZXMgaXQgd29yaz8KCmdncGxvdDIgaXMgYSBwYWNrYWdlIGZvciBwcm9kdWNpbmcgZ3JhcGhpY3MgdGhhdCB3b3JrcyBieSBjb21iaW5pbmcgaW5kZXBlbmRlbnQgY29tcG9uZW50cyB3aGVuIG1ha2luZyBncmFwaHMsIGtub3duIGFzIGxheWVycy4gVGhpcyBtYWtlcyBnZ3Bsb3QyIGJvdGggdmVyc2F0aWxlIGFuZCBwb3dlcmZ1bDsgeW91IGFyZSBub3QgbGltaXRlZCBieSBhIHNldCBvZiBvcHRpb25zIGJ1dCBpbnN0ZWFkIGNhbiBtYWtlIG5vdmVsIGdyYXBoaWNzIHRvIHN1aXQgeW91ciBuZWVkcy4KCkl0IGlzIGFsc28gaW1wb3J0YW50IHRvIG5vdGUgdGhhdCBnZ3Bsb3QgY2FuIG9ubHkgdXNlIGRhdGEgZnJhbWVzLiBJZiB5b3VyIGRhdGEgaXMgaW4gYW5vdGhlciBmb3JtYXQgeW91IHdpbGwgbmVlZCB0byB0cmFuc2Zvcm0gaXQgaW50byBhIGRhdGEgZnJhbWUgaW4gb3JkZXIgdG8gdXNlIGdncGxvdC4KCkluIG9yZGVyIHRvIHVuZGVyc3RhbmQgaG93IHRoZSBsYXllcnMgd29yayB3ZSB3aWxsIGZpcnN0IGxvYWQgaW4gc29tZSBkYXRhIGZvciBvdXIgZXhhbXBsZXMuIFdlIHdpbGwgdXNlIGRhdGEgZnJvbSB0aGUgUG9rw6ltb24gZ2FtZXMsIHdoaWNoIHdhcyB3ZWIgc2NyYXBlZCBmcm9tIDxodHRwczovL3Bva2Vtb25kYi5uZXQvcG9rZWRleC9hbGw+LgoKYGBge3IgbWVzc2FnZT1GQUxTRX0KIyBsb2FkIGFuZCBjbGVhbiBuYW1lcwpwb2tlbW9uIDwtIHJlYWRfY3N2KCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vYW5kcmV3bW9sZXMyL3dlYlNjcmFwaW5nL21haW4vUi9kYXRhL3Bva2Vtb24uY3N2IikgJT4lCiAgY2xlYW5fbmFtZXMoKQojIHJldmlldyBkYXRhCnBva2Vtb24gJT4lCiAgZ2xpbXBzZSgpCmBgYAoKVGhlIHN5bnRheCBmb3IgZ2dwbG90IGhhcyB0aHJlZSBrZXkgY29tcG9uZW50cy4gVGhlIGdncGxvdCBmdW5jdGlvbiBjYWxsIChgZ2dwbG90KClgKSwgdGhlIGFlc3RoZXRpY3MgKGNhbGxlZCBgYWVzKClgKSwgYW5kIHRoZSBnZW9tZXRyeSAoY2FsbGVkIGdlb21zKSB3aGljaCByZWZlcnMgdG8gc2NhdHRlciwgYmFyLCBvciBsaW5lIHBsb3RzIGZvciBleGFtcGxlLiBUaGUgbmV4dCB0aHJlZSBjb2RlIGNodW5rcyBicmVhayB0aGlzIGRvd24uCgpgYGB7cn0KIyBjYWxsIGdncGxvdDIgYW5kIGFkZCBkYXRhCmdncGxvdChwb2tlbW9uKQpgYGAKCk5vdGljZSB3ZSBqdXN0IGdldCBhIGdyZXkgYm94LiBXZSBoYXZlIGp1c3QgbG9hZGVkIG91ciBkYXRhIGludG8gZ2dwbG90IGJ1dCBub3QgbXVjaCBlbHNlISBOb3cgbGV0cyBhZGQgdGhlIGFlc3RoZXRpY3MgYW5kIHNlZSB3aGF0IGhhcHBlbnMuCgpUb28gYWRkIGFlc3RoZXRpY3Mgd2UgdXNlIHRoZSBgYWVzKClgIGZ1bmN0aW9uIHdpdGhpbiB0aGUgYGdncGxvdCgpYCBmdW5jdGlvbiwgYW5kIHNwZWNpZnkgd2hhdCBvdXIgeCBhbmQgeSBheGlzIHdpbGwgYmUgd2l0aCBjb2x1bW4gbmFtZXMgZnJvbSBvdXIgZGF0YSwgc3BfYXRrIGFuZCBzcF9kZWYgaW4gdGhpcyBjYXNlLgoKYGBge3J9CiMgYWRkIGFlc3RoZXRpY3MKZ2dwbG90KHBva2Vtb24sIGFlcyh4ID0gc3BfYXRrLCB5ID0gc3BfZGVmKSkKYGBgCgpJdCBpcyBzdGFydGluZyB0byBsb29rIG1vcmUgbGlrZSBhIHZpc3VhbGlzYXRpb24gbm93LCB3ZSBjYW4gc2VlIHRoZSB4IGFuZCB5IGF4aXMgbGFiZWxzLCBidXQgd2Ugc3RpbGwgaGF2ZSBubyBkYXRhIHBvaW50cyBzaG93aW5nLiBXZSBoYXZlIHRvIGFkZCBhIGdlb21ldHJ5IGZvciB0aGF0IHRvIGhhcHBlbi4gTm90aWNlIHRoZSBzeW50YXggaGVyZSwgd2UgdXNlIHRoZSBgK2AgaWNvbiB0byBhZGQgYSBnZW9tZXRyeSB0byBnZ3Bsb3QsIHdoaWNoIGluIHRoaXMgY2FzZSBpcyBgZ2VvbV9wb2ludCgpYCB3aGljaCBtYWtlcyBzY2F0dGVyIHBsb3RzLiBBbGwgZ2VvbWV0cnkgZnVuY3Rpb25zIHN0YXJ0IHdpdGggYGdlb21fYCBhbmQgZW5kIHdpdGggdGhlIHR5cGUgb2YgZ2VvbWV0cnkgc3VjaCBhcyBwb2ludCwgYmFyLCBvciBsaW5lLgoKYGBge3J9CiMgcGljayB3aGljaCBnZW9tZXRyeQpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBzcF9hdGssIHkgPSBzcF9kZWYpKSArCiAgZ2VvbV9wb2ludCgpCmBgYAoKVGhpcyBpcyB0aGUgZnVuZGFtZW50YWwgY29uY2VwdCBvZiBnZ3Bsb3QsIHlvdSBjb25zdHJ1Y3QgeW91ciB2aXN1YWxpc2F0aW9ucyBpbiBsYXllcnMsIGFkZGluZyBnZW9tZXRyeSBsYXllcnMsIGFuZCBvdGhlciBmZWF0dXJlcyBhcyB5b3UgZ28uCgojIyB3aGF0IGlzIGdncGxvdCBleGVyY2lzZQoKVXNpbmcgdGhlIHBva2Vtb24gZGF0YSwgbWFrZSBhIHNjYXR0ZXIgcGxvdCB3aXRoICpocCogb24gdGhlIHggYXhpcyBhbmQgKnNwZWVkKiBvbiB0aGUgeSBheGlzLgoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKZ2dwbG90KHBva2Vtb24sIGFlcyh4ID0gaHAsIHkgPSBzcGVlZCkpICsKICBnZW9tX3BvaW50KCkKYGBgCgojIFNjYXR0ZXIgcGxvdHMKClNjYXR0ZXIgcGxvdHMgYXJlIGZvciBkaXNwbGF5aW5nIHRoZSByZWxhdGlvbnNoaXAgYmV0d2VlbiB0d28gbnVtZXJpYyAob3IgcXVhbnRpdGF0aXZlKSB2YXJpYWJsZXMuIEZvciBlYWNoIGRhdGEgcG9pbnQsIHRoZSB2YWx1ZXMgb2YgaXRzIGZpcnN0IHZhcmlhYmxlIGlzIHJlcHJlc2VudGVkIG9uIHRoZSBYIGF4aXMgYW5kIHRoZSBzZWNvbmQgb24gdGhlIFkgYXhpcy4KClRvIG1ha2UgYSBzY2F0dGVyIHBsb3Qgd2l0aCBnZ3Bsb3QyIHdlIHVzZSB0aGUgYGdlb21fcG9pbnQoKWAgZnVuY3Rpb24gbGlrZSB5b3UganVzdCBzYXcuIEluIG9yZGVyIGZvciBnZ3Bsb3QgdG8gbWFrZSBhIHNjYXR0ZXIgcGxvdCwgdGhlIFggYW5kIFkgYXhpcyBtdXN0IGJlIG51bWVyaWMuCgpUaGUgcGxvdCB3ZSBqdXN0IG1hZGUgaW4gdGhlIGV4YW1wbGUgaXMgb2theSBidXQgaXQgY291bGQgZG8gd2l0aCBzb21lIGltcHJvdmluZy4gVGhlcmUgYXJlIHF1aXRlIGEgZmV3IGRpZmZlcmVudCB3YXlzIHRvIGNoYW5nZSB0aGUgYXBwZWFyYW5jZSBvZiBhIHZpc3VhbGlzYXRpb24sIGxldHMgZ28gdGhyb3VnaCB0aGVtLgoKVGhlIGZpcnN0IHRoaW5nIHdlIHdpbGwgbG9vayBhdCBpcyBhZGRpbmcgc29tZSBjb2xvdXIhIFRoZXJlIGFyZSBhIGZldyBvcHRpb25zIGZvciBhZGRpbmcgY29sb3VycyB0byB5b3VyIHBsb3RzLiBZb3UgY2FuIGFkZCB0aGUgbmFtZSwgc3VjaCBhcyByZWQsIG9yIHlvdSBjYW4gdXNlIGEgaGV4IGNvZGUsIG9yIHlvdSBjYW4gdXNlIGEgcHJlLWRlZmluZWQgcGFsZXR0ZS4gVG8gYWRkIGNvbG91ciB0byBhIHNjYXR0ZXIgcGxvdCB3ZSB1c2UgdGhlIGBjb2xvdXIgPWAgYXJndW1lbnQuCgpgYGB7cn0KIyBjb2xvdXIgb2YgcG9pbnRzCmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IGhwLCB5ID0gc3BlZWQpKSArCiAgZ2VvbV9wb2ludChjb2xvdXIgPSAib3JhbmdlIikKYGBgCgpUbyBjb2xvdXIgeW91ciBwb2ludHMgYnkgYSBncm91cCAob3IgZmFjdG9yKSB3ZSBoYXZlIHRvIGFkZCB0aGUgY29sb3VyIGFyZ3VtZW50IGludG8gdGhlIGBhZXMoKWAgZnVuY3Rpb24uIFRoaXMgYWxsb3dzIHVzIHRvIGhhdmUgZGlmZmVyZW50IGNvbG91cnMgZm9yIGRpZmZlcmVudCBncm91cHMsIHdoaWNoIG1ha2VzIHRoZSBwbG90IG1vcmUgaW5mb3JtYXRpdmUuCgpJbiB0aGUgYmVsb3cgZXhhbXBsZSwgb3VyIGRhdGEgaXMgY29sb3VyZWQgYnkgaWYgYSBwb2tlbW9uIGlzIGNsYXNzaWZpZWQgYXMgbGVnZW5kYXJ5IG9yIG5vdC4KCmBgYHtyfQojIGNvbG91ciBieSBmYWN0b3IKZ2dwbG90KHBva2Vtb24sIGFlcyh4ID0gaHAsIHkgPSBzcGVlZCwgY29sb3VyID0gbGVnZW5kYXJ5KSkgKwogIGdlb21fcG9pbnQoKQpgYGAKCldlIGdldCB0aGUgZGVmYXVsdCBnZ3Bsb3QgY29sb3VycyB3aGljaCBhcmUgb2theS4gVGhlcmUgYXJlIGEgZmV3IGRpZmZlcmVudCB3YXlzIG9mIGNoYW5naW5nIHRoZSBjb2xvdXJzLCBhbGwgbWV0aG9kcyB1c2UgdGhlIGBzY2FsZV9gIGZ1bmN0aW9uIGluIGEgc2xpZ2h0bHkgZGlmZmVyZW50IHdheS4gSW4gdGhlIHR3byBleGFtcGxlcyBiZWxvdyB3ZSBoYXZlIGNoYW5nZWQgdGhlIGNvbG91cnMgdXNpbmcgdGhlIFJDb2xvckJyZXdlciBwYWNrYWdlIGFuZCBoYXZlIHNldCB0aGUgY29sb3VycyBtYW51YWxseS4KClJDb2xvckJyZXdlciBjb21lcyB3aXRoIGEgc2V0IG9mIHBhbGV0dGVzIGZvciBkaWZmZXJlbnQgc2l0dWF0aW9ucywgeW91IGNhbiB2aWV3IHRoZW0gYnkgZm9sbG93aW5nIHRoaXMgbGluayA8aHR0cHM6Ly93d3cuci1ncmFwaC1nYWxsZXJ5LmNvbS8zOC1yY29sb3JicmV3ZXJzLXBhbGV0dGVzLmh0bWw+LiBUbyB1c2UgdGhlc2UgcGFsZXR0ZXMgd2l0aCBnZ3Bsb3Qgd2UgdXNlIHRoZSBgc2NhbGVfY29sb3VyX2JyZXdlcigpYCBmdW5jdGlvbiB3aXRoIGFuIGFyZ3VtZW50IGZvciB3aGljaCBwYWxldHRlIHdlIHdhbnQgdG8gdXNlOyBpbiB0aGlzIGV4YW1wbGUgd2UgYXJlIHVzaW5nIFNldDEuCgpgYGB7cn0KbGlicmFyeShSQ29sb3JCcmV3ZXIpCiMgYWRqdXN0aW5nIGNvbG91ciBieSBmYWN0b3IgdXNpbmcgUkNvbG9yQnJld2VyCmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IGhwLCB5ID0gc3BlZWQsIGNvbG91ciA9IGxlZ2VuZGFyeSkpICsKICBnZW9tX3BvaW50KCkgKwogIHNjYWxlX2NvbG91cl9icmV3ZXIocGFsZXR0ZSA9ICJTZXQxIikKYGBgCgpUbyBtYWtlIGEgbWFudWFsIHBhbGV0dGUsIHlvdSBmaXJzdCBtYWtlIGEgdmVjdG9yIHdpdGggeW91ciBjb2xvdXJzLCB0byBkbyBzbyBpdCBpcyB1c2VmdWwgdG8gdXNlIGEgY29sb3VyIHBpY2tlciBzdWNoIGFzIDxodHRwOi8vdHJpc3Rlbi5jYS9oY2wtcGlja2VyLyMvaGxjLzYvMS8xNTUzNEMvRTJFMDYyPiBvciA8aHR0cHM6Ly9jb29sb3JzLmNvLz4uIFlvdSBjb3B5IHRoZSBoZXggY29kZSAoY29kZSB3aXRoIFwjIHRoZW4gNiBudW1iZXJzIG9mIGxldHRlcnMpIGFuZCBwYXN0ZSBpdCBpbnRvIHlvdXIgdmVjdG9yIGxpa2UgeW91IGNhbiBzZWUgaW4gdGhlIG1hbnVhbF9wYWwgdmVjdG9yIGJlbG93LiBUbyBhZGQgdGhlIGNvbG91ciB3ZSB1c2UgYHNjYWxlX2NvbG91cl9tYW51YWwoKWAgZnVuY3Rpb24sIGFuZCBzZXQgdGhlIHZhbHVlcyB0byBvdXIgbWFudWFsIHBhbGV0dGUuCgpgYGB7cn0KIyBhZGp1c3RpbmcgY29sb3VyIGJ5IGZhY3RvciB1c2luZyBtYW51YWwgcGFsZXR0ZQptYW51YWxfcGFsIDwtIGMoIiM5MEMwRjgiLCAiI0VBOTY0RSIpCgpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBocCwgeSA9IHNwZWVkLCBjb2xvdXIgPSBsZWdlbmRhcnkpKSArCiAgZ2VvbV9wb2ludCgpICsKICBzY2FsZV9jb2xvdXJfbWFudWFsKHZhbHVlcyA9IG1hbnVhbF9wYWwpCmBgYAoKSXQgaXMgc29tZXRpbWVzIGhlbHBmdWwgdG8gdmlldyB0aGUgcGFsZXR0ZSBiZWZvcmUgdXNpbmcgaXQuIFdlIGNhbiB1c2UgdGhlIHNjYWxlcyBwYWNrYWdlIGZvciB0aGlzLCB3aGljaCBpcyBpbnN0YWxsZWQgd2hlbiB5b3UgaW5zdGFsbCBnZ3Bsb3QyLiBXZSBwcm92aWRlIHRoZSBgc2hvd19jb2woKWAgZnVuY3Rpb24gd2l0aCB0aGUgcGFsZXR0ZSB3ZSB3YW50IHRvIHZpZXcgYW5kIGl0IHJldHVybnMgYSBncmlkIHZpZXcgb2YgdGhlIGNvbG91cnMuIEluIHRoZSBleGFtcGxlIHdlIGxvb2sgYXQgU2V0MSBmcm9tIFJDb2xvckJyZXdlciBhbmQgdGhlIG1hbnVhbCBwYWxldHRlIHdlIGp1c3QgdXNlZC4KCmBgYHtyfQojIGxvYWQgc2NhbGVzCmxpYnJhcnkoc2NhbGVzKQojIHZpZXcgcGFsZXR0ZXMKc2hvd19jb2woUkNvbG9yQnJld2VyOjpicmV3ZXIucGFsKG4gPSA4LCBuYW1lID0gIlNldDEiKSkKc2hvd19jb2wobWFudWFsX3BhbCkKYGBgCgpBcyB3ZWxsIGFzIGNoYW5naW5nIHRoZSBjb2xvdXIgb2YgdGhlIHBvaW50cywgeW91IGNhbiBjaGFuZ2UgdGhlaXIgc2hhcGUsIHNpemUsIGFuZCB0cmFuc3BhcmVuY3kgKGFscGhhKS4gSnVzdCBsaWtlIHdpdGggY29sb3VyLCB3ZSBjYW4gZGVmaW5lIHRoZSBzaXplLCBzaGFwZSBvciB0cmFuc3BhcmVuY3kgZWl0aGVyIGluIHRoZSBgYWVzKClgIGZ1bmN0aW9uIG9yIGluIGEgYGdlb21fYCBmdW5jdGlvbi4gQnkgYWRkaW5nIHRoZW0gdG8gdGhlIGBnZW9tX2AgZnVuY3Rpb24gd2UgbWFudWFsbHkgY2hhbmdlIHRoZW0uIElmIHdlIHVzZSB0aGVtIGluIGBhZXMoKWAgd2UgaGF2ZSB0byBhc3NvY2lhdGUgdGhlIHNpemUvc2hhcGUvYWxwaGEgd2l0aCBhIHZhcmlhYmxlLgoKU2VlIHRoZSBiZWxvdyBleGFtcGxlLCBmaXJzdCB3ZSBtYW51YWxseSBzZXQgdGhlIHNpemUgYW5kIGFscGhhLiBJbiB0aGUgc2Vjb25kIGV4YW1wbGUgd2Ugc2V0IHRoZSBzaXplIHRvIGJlIGRlZmluZWQgYnkgdGhlIHRvdGFsIGNvbHVtbiBpbiBvdXIgcG9rZW1vbiBkYXRhLCBhbmQgbWFudWFsbHkgc2V0IHRoZSBhbHBoYS4KCmBgYHtyfQojIG1hbnVhbGx5IHNldCBzaXplIGFuZCBhbHBoYQpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBocCwgeSA9IHNwZWVkLCBjb2xvdXIgPSBsZWdlbmRhcnkpKSArCiAgZ2VvbV9wb2ludChzaXplID0gNSwgYWxwaGEgPSAwLjYpICsKICBzY2FsZV9jb2xvdXJfYnJld2VyKHBhbGV0dGUgPSAiU2V0MSIpCgojIG1hbnVhbGx5IHNldCBhbHBoYSwgc2l6ZSBieSB0b3RhbApnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBocCwgeSA9IHNwZWVkLCBjb2xvdXIgPSBsZWdlbmRhcnksIHNpemUgPSB0b3RhbCkpICsKICBnZW9tX3BvaW50KGFscGhhID0gMC42KSArCiAgc2NhbGVfY29sb3VyX2JyZXdlcihwYWxldHRlID0gIlNldDEiKQpgYGAKClRvIG1hbnVhbGx5IGNoYW5nZSB0aGUgc2hhcGUgYW5kIHJlcGxhY2UgdGhlIGNpcmNsZXMsIHdlIGdpdmUgdGhlIHNoYXBlIGFyZ3VtZW50IGEgbnVtYmVyLiBFYWNoIG51bWJlciByZXByZXNlbnRzIGEgc2hhcGUsIGxldHRlciwgb3IgbnVtYmVyOyBieSBkZWZhdWx0IGdncGxvdCB1c2VzIHNoYXBlIG51bWJlciAxOS4gV2UgY2FuIGNoYW5nZSB0aGUgc2hhcGUgdG8gYSBzcXVhcmUgZm9yIGV4YW1wbGUgYnkgdXNpbmcgdGhlIG51bWJlciAxNS4KCmBgYHtyfQojIGRlZmF1bHQgc2hhcGUgbnVtYmVyCmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IGhwLCB5ID0gc3BlZWQsIGNvbG91ciA9IGxlZ2VuZGFyeSwgc2l6ZSA9IHRvdGFsKSkgKwogIGdlb21fcG9pbnQoYWxwaGEgPSAwLjYsIHNoYXBlID0gMTkpICsKICBzY2FsZV9jb2xvdXJfYnJld2VyKHBhbGV0dGUgPSAiU2V0MSIpCgojIHNoYXBlIG51bWJlciBmb3Igc3F1YXJlcwpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBocCwgeSA9IHNwZWVkLCBjb2xvdXIgPSBsZWdlbmRhcnksIHNpemUgPSB0b3RhbCkpICsKICBnZW9tX3BvaW50KGFscGhhID0gMC42LCBzaGFwZSA9IDE1KSArCiAgc2NhbGVfY29sb3VyX2JyZXdlcihwYWxldHRlID0gIlNldDEiKQpgYGAKClZpZXcgdGhlIGltYWdlIHdpdGggdGhlIHZpc3VhbCBtYXJrZG93biBlZGl0b3IgdG8gc2VlIHdoYXQgbnVtYmVyIHJlcHJlc2VudHMgd2hhdCBzaGFwZSwgbGV0dGVyLCBvciBudW1iZXIuCgohW10oaW1hZ2VzL3NoYXBlcy5wbmcpe3dpZHRoPSI4MDAiIGhlaWdodD0iOTAwIn0KCkZpbmFsbHkgd2UgY2FuIGFkZCBhIHRpdGxlIGFuZCBzYXZlIG91ciBwbG90ISBXZSd2ZSBkb25lIHR3byB0aGluZ3MgaW4gb3JkZXIgdG8gYWNoaWV2ZSB0aGlzLiBUbyBhZGQgYSB0aXRsZSwgYW5kIGNoYW5nZSBheGlzIGxhYmVscywgd2UgaGF2ZSB1c2VkIHRoZSBgbGFicygpYCBmdW5jdGlvbi4gV2UgYWRkIGFyZ3VtZW50cyBmb3Igd2hhdCB3ZSB3YW50IHRvIGNoYW5nZSwgc3VjaCBhcyBgdGl0bGUgPSAiUG9rZW1vbiBIaXQgUG9pbnRzIHZzIFNwZWVkImAuIFRvIGNoYW5nZSB0aGUgbGVnZW5kIGxhYmVscyB3ZSB1c2UgY29sb3VyIGFuZCBzaXplLCBhcyB3ZSB1c2VkIHRoZXNlIHRvIGRlZmluZSBvdXIgbGVnZW5kIGluIHRoZSBgYWVzKClgIGZ1bmN0aW9uLgoKVG8gc2F2ZSB0aGUgcGxvdCB3ZSBhc3NpZ24gb3VyIGNvZGUgdG8gYSB2YXJpYWJsZSwgdGhlbiB3ZSB1c2UgdGhlIGBnZ3NhdmUoKWAgZnVuY3Rpb24sIHdoaWNoIHJlcXVpcmVzIHdoYXQgeW91IHdhbnQgdG8gY2FsbCB0aGUgZmlsZSBhbmQgdGhlIGZpbGUgZXh0ZW5zaW9uIChlLmcuIHBsb3QuUE5HIG9yIHBsb3QuSlBHKSwgdGhlbiB0aGUgZ2dwbG90IG9iamVjdCB3ZSBjcmVhdGVkLiBSdW4gdGhlIGV4YW1wbGUgYmVsb3csIGFuZCB5b3Ugc2hvdWxkIGdldCBhIGhwX3ZzX3NwZWVkLlBORyBmaWxlIHdoZXJlIHlvdXIgUm1kIGZpbGUgaXMgc2F2ZWQuIFlvdSBjYW4gYWxzbyBhZGp1c3QgdGhlIHNpemUgb2YgdGhlIGltYWdlIHNhdmVkIHVzaW5nIHRoZSB3aWR0aCBhbmQgaGVpZ2h0IGFyZ3VtZW50cy4KCmBgYHtyfQojIHNhdmUgcGxvdCB0byBhIHZhcmlhYmxlCmhwX3ZzX3NwZWVkIDwtIGdncGxvdChwb2tlbW9uLCBhZXMoeCA9IGhwLCB5ID0gc3BlZWQsIGNvbG91ciA9IGxlZ2VuZGFyeSwgc2l6ZSA9IHRvdGFsKSkgKwogIGdlb21fcG9pbnQoYWxwaGEgPSAwLjYsIHNoYXBlID0gMTUpICsKICBzY2FsZV9jb2xvdXJfYnJld2VyKHBhbGV0dGUgPSAiU2V0MSIpICsKICBsYWJzKHRpdGxlID0gIlBva2Vtb24gSGl0IFBvaW50cyB2cyBTcGVlZCIsCiAgICAgICBzdWJ0aXRsZSA9ICJUYWtlbiBmcm9tIHBva2Vtb25kYi5uZXQiLAogICAgICAgeCA9ICJIaXQgUG9pbnRzIiwKICAgICAgIHkgPSAiU3BlZWQiLAogICAgICAgY29sb3VyID0gIkxlZ2VuYXJ5IHBva2Vtb24/IiwKICAgICAgIHNpemUgPSAiVG90YWwgc3RhdHMiKQoKaHBfdnNfc3BlZWQKCiMgc2F2ZSBwbG90Cmdnc2F2ZSgiaHBfdnNfc3BlZWQuUE5HIiwgaHBfdnNfc3BlZWQpCgojIHNhdmUgd2l0aCBkZWZpbmVkIHdpZHRoIGFuZCBoZWlnaHQKZ2dzYXZlKCJocF92c19zcGVlZC5QTkciLCBocF92c19zcGVlZCwKICAgICAgIHdpZHRoID0gNywgaGVpZ2h0ID0gNC41KQpgYGAKCiMjIFNjYXR0ZXIgcGxvdHMgZXhlcmNpc2UKCkZvciB0aGUgZXhlcmNpc2VzIGluIHRoaXMgd29ya3Nob3Agd2Ugd2lsbCB1c2UgZGF0YSBmcm9tIHRoZSBPbHltcGljcyB0aGF0IGluY2x1ZGVzIGFsbCBPbHltcGljIGdhbWVzIGZyb20gMTg5NiB0aHJvdWdoIHRvIDIwMTYuIE1vcmUgaW5mb3JtYXRpb24gb24gdGhlIGRhdGFzZXQgY2FuIGJlIGZvdW5kIGhlcmUgPGh0dHBzOi8vZ2l0aHViLmNvbS9yZm9yZGF0YXNjaWVuY2UvdGlkeXR1ZXNkYXkvYmxvYi9tYXN0ZXIvZGF0YS8yMDIxLzIwMjEtMDctMjcvcmVhZG1lLm1kPi4gUnVuIHRoZSBjb2RlIHByb3ZpZGVkIHRvIGxvYWQgdGhlIGxpYnJhcmllcyBhbmQgZGF0YSBpbnRvIFIuCgpXZSB3aWxsIG1ha2UgdHdvIHNjYXR0ZXIgcGxvdHMgZnJvbSB0aGUgT2x5bXBpY3MgZGF0YS4gRm9yIGJvdGggcGxvdHMgd2Ugd2lsbCB1c2UgZHBseXIgdG8gZmlsdGVyIHRoZSBpbmZvcm1hdGlvbiB3ZSBhcmUgaW50ZXJlc3RlZCBpbi4KCjEpICBNYWtlIGEgc2NhdHRlciBwbG90IG9mIE9seW1waWMgZ3ltbmFzdHMgaGVpZ2h0cyAoeCBheGlzKSBhbmQgd2VpZ2h0cyAoeSBheGlzKS4KCi0gICBDaGFuZ2UgdGhlIGNvbG91ciBhbmQgc2hhcGUgYXJndW1lbnRzIHRvIHRlbGwgdXMgd2hhdCBzZXggdGhlIGd5bW5hc3RzIGFyZS4KLSAgIENoYW5nZSB0aGUgY29sb3VyIHBhbGV0dGUgYnkgbWFraW5nIGEgbWFudWFsIG9uZSBvciB1c2luZyBSQ29sb3JCcmV3ZXIuCi0gICBCZSBzdXJlIHRvIGdpdmUgeW91ciBwbG90IGEgdGl0bGUsIGFuZCBzYXZlIHlvdXIgcGxvdC4KCipoaW50OiB5b3Ugd2lsbCBuZWVkIHRvIGZpbHRlciBmb3Igc3BvcnQgPT0gIkd5bW5hc3RpY3MiKgoKMikgIE1ha2UgYSBzY2F0dGVyIHBsb3Qgb2YgdGhlIGFnZSAoeSBheGlzKSBvZiBneW1uYXN0aWMgbWVkYWwgd2lubmVycyBieSB5ZWFyICh4IGF4aXMpLiBZb3Ugc2hvdWxkIGZpbHRlciBvdXQgYWxsIGd5bW5hc3RzIHdobyBkaWQgbm90IHdpbiBhIG1lZGFsLiAqaGludDogdXNlIGZpbHRlcighaXMubmEobWVkYWwpKSB0byByZW1vdmUgbm9uLW1lZGFsIHdpbm5pbmcgZ3ltbmFzdHMqCgotICAgQ29sb3VyIHlvdXIgcGxvdCBieSBtZWRhbC4KLSAgIE1ha2UgYSBtYW51YWwgY29sb3VyIHBhbGV0dGUgYW5kIGNvbG91ciB0aGUgbWVkYWxzIGJ5IHRoZWlyIGNvbG91ci4KLSAgIFVzZSBzaGFwZSB0byB0ZWxsIHVzIHdoYXQgc2V4IHRoZSBneW1uYXN0cyB3ZXJlLgotICAgQmUgc3VyZSB0byBnaXZlIHlvdXIgcGxvdCBhIHRpdGxlLCBhbmQgc2F2ZSB5b3VyIHBsb3QuCgoqaGludDogdGhlIG1lZGFsIG9yZGVyIHdpbGwgYmUgd3JvbmcgKHlvdSdsbCB3YW50IGdvbGQsIHNpbHZlciwgYnJvbnplKSwgY2hhbmdlIGl0IHRvIHRoZSByaWdodCBvcmRlciB1c2luZyBmYWN0b3IgbGV2ZWxzIG9uIHRoZSBtZWRhbCBjb2x1bW4sIGUuZy4gZmFjdG9yKG9seW1pY3NcJG1lZGFsLCBsZXZlbHMgPSBjKCJHb2xkIiwgIlNpbHZlciIsICJCcm9uemUiKSoKCipoaW50OiB0aGUgaGV4IGNvZGVzIGZvciBnb2xkLCBzaWx2ZXIgYW5kIGJyb256ZSBhcmU6ICJcI0ZGRDcwMCIsICJcI0MwQzBDMCIsICJcI0NEN0YzMiIqCgpgYGB7cn0KIyBtYWtlIHN1cmUgbGlicmFyaWVzIGFyZSBsb2FkZWQKbGlicmFyeShyZWFkcikKbGlicmFyeShkcGx5cikKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KFJDb2xvckJyZXdlcikKCiMgbG9hZCBpbiBkYXRhCm9seW1waWNzIDwtIHJlYWRfY3N2KCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vcmZvcmRhdGFzY2llbmNlL3RpZHl0dWVzZGF5L21hc3Rlci9kYXRhLzIwMjEvMjAyMS0wNy0yNy9vbHltcGljcy5jc3YiKQoKb2x5bXBpY3MgJT4lIGdsaW1wc2UoKQoKIyB5b3VyIGNvZGUgaGVyZQoKIyBhbGwgZ3ltbmFzdGljcyBieSB3ZWlnaHQgYW5kIGhlaWdodCAtLS0tCmd5bV93dF92c19oIDwtIG9seW1waWNzICU+JQogIGZpbHRlcihzcG9ydCA9PSAiR3ltbmFzdGljcyIpICU+JQogIGdncGxvdChhZXMoeCA9IGhlaWdodCwgeSA9IHdlaWdodCwgY29sb3VyID0gc2V4LCBzaGFwZSA9IHNleCkpICsKICBnZW9tX3BvaW50KHNpemUgPSAzKSArCiAgc2NhbGVfY29sb3VyX2JyZXdlcihwYWxldHRlID0gIlNldDEiKSArCiAgbGFicyh0aXRsZSA9ICJPbHltcGljIEd5bW5hc3RzIHdlaWdodHMgYW5kIGhlaWdodHMiLAogICAgICAgc3VidGl0bGUgPSAiQ29sb3VyZWQgYnkgZ2VuZGVyIikKCmd5bV93dF92c19oCgpnZ3NhdmUoImd5bV93dF92c19oLlBORyIsIGd5bV93dF92c19oKQoKIyBhZ2Ugb2YgbWVkYWwgd2lubmVycyBwZXIgeWVhciAtLS0tCiMgZmlsdGVyIGNvbW1hbmRzIGFuZCBmYWN0b3IgbGV2ZWxzCmd5bV9hZ2VfbWVkYWwgPC0gb2x5bXBpY3MgJT4lCiAgZmlsdGVyKHNwb3J0ID09ICJHeW1uYXN0aWNzIiAmICFpcy5uYShtZWRhbCkpICU+JQogIG11dGF0ZShtZWRhbCA9IGZhY3RvcihtZWRhbCwgbGV2ZWxzID0gYygiR29sZCIsICJTaWx2ZXIiLCAiQnJvbnplIikpKQoKIyBtYWtlIG1hbnVhbCBtZWRhbCBjb2xvdXJzCm1lZGFsX2NvbG91cnMgPC0gYygiI0ZGRDcwMCIsICIjQzBDMEMwIiwgIiNDRDdGMzIiKQoKYWdlX21lZGVsIDwtIGdncGxvdChneW1fYWdlX21lZGFsLCBhZXMoeCA9IHllYXIsIHkgPSBhZ2UsIGNvbG91ciA9IG1lZGFsLCBzaGFwZSA9IHNleCkpICsKICBnZW9tX3BvaW50KHNpemUgPSAyLjUpICsKICBzY2FsZV9jb2xvdXJfbWFudWFsKHZhbHVlcyA9IG1lZGFsX2NvbG91cnMpICsKICBsYWJzKHRpdGxlID0gIkFnZSBvZiBHeW1uYXN0aWMgbWVkYWwgd2lubmVycyBieSB5ZWFyIiwKICAgICAgIHggPSAiWWVhciBvZiBvbHltcGljcyIsCiAgICAgICB5ID0gIkFnZSBvZiBtZWRhbCB3aW5uZXIiKQoKYWdlX21lZGVsCgpnZ3NhdmUoImFnZV9tZWRlbC5QTkciLCBhZ2VfbWVkZWwpCmBgYAoKIyBRdWlya3Mgb2YgZ2dwbG90MgoKVGhlcmUgYXJlIGEgZmV3IHF1aXJrcyB0byBiZSBhd2FyZSBvZiB3aGVuIHVzaW5nIGdncGxvdDIgYW5kIHlvdSdsbCBzZWUgYSBmZXcgb2YgdGhlbSB3aGVuIHlvdSBsb29rIGZvciBleGFtcGxlcyBvbmxpbmUuIEluIG9yZGVyIHRvIGFpZCB3aXRoIHRoaXMsIHdlIGNhbiBoYXZlIGEgbG9vayBhdCBhIGZldyBvZiB0aGVtIQoKVGhlIGZpcnN0IHF1aXJrIGlzIHBpcGluZyBkYXRhIGludG8gZ2dwbG90LCB3aGVyZSB5b3UgZG8gbm90IG5lZWQgdG8gYWRkIHlvdXIgZGF0YSBpbnRvIHRoZSBgZ2dwbG90KClgIGZ1bmN0aW9uIGFzIGl0IGlzIHBpcGVkIGluLiBUaGUgbWFpbiBhZHZhbnRhZ2Ugb2YgdGhpcyBhcHByb2FjaCBpcyB5b3UgY2FuIHN0cmluZyB0b2dldGhlciBzb21lIGRhdGEgY2xlYW5pbmcgYW5kIHRoZW4gcGlwZSB0aGUgcmVzdWx0cyBzdHJhaWdodCBpbnRvIGdncGxvdC4KCmBgYHtyfQojIHBpcGluZyBkYXRhIGludG8gZ2dwbG90CnBva2Vtb24gJT4lCiAgZ2dwbG90KGFlcyh4ID0gc3BfYXRrLCB5ID0gc3BfZGVmKSkgKwogIGdlb21fcG9pbnQoKQoKIyBwaXBpbmcgd2l0aCBmaWx0ZXIKcG9rZW1vbiAlPiUKICBmaWx0ZXIodHlwZTEgPT0gIkZpcmUiKSAlPiUKICBnZ3Bsb3QoYWVzKHggPSBzcF9hdGssIHkgPSBzcF9kZWYpKSArCiAgZ2VvbV9wb2ludCgpCmBgYAoKVGhlIHNlY29uZCBxdWlyayBpcyBhZGRpbmcgYWVzdGhldGljcyBpbnRvIGEgYGdlb21fYCBmdW5jdGlvbiByYXRoZXIgdGhhbiB0aGUgYGdncGxvdCgpYCBmdW5jdGlvbi4KCmBgYHtyfQojIGFkZGluZyBhZXN0aGV0aWNzIGludG8gdGhlIGdlb21fIGNhbGwKZ2dwbG90KHBva2Vtb24pICsKICBnZW9tX3BvaW50KGFlcyh4ID0gc3BfYXRrLCB5ID0gc3BfZGVmKSkKYGBgCgpUaGUgdGhpcmQgcXVpcmsgaXMgeW91IGNhbiBhbHNvIGFkZCB0aGUgZGF0YSBpbnRvIHRoZSBgZ2VvbV9gIGZ1bmN0aW9uLiBXaGVuIGRvaW5nIHNvIHlvdSBoYXZlIHRvIGhhdmUgYGRhdGEgPWAgb3RoZXJ3aXNlIHlvdSB3aWxsIGdldCBhbiBlcnJvci4KCmBgYHtyfQojIGFkZGluZyBkYXRhIGFuZCBhZXN0aGV0aWNzIGludG8gdGhlIGdlb21fIGNhbGwKZ2dwbG90KCkgKwogIGdlb21fcG9pbnQoZGF0YSA9IHBva2Vtb24sIGFlcyh4ID0gc3BfYXRrLCB5ID0gc3BfZGVmKSkKYGBgCgpUaGUgZm91cnRoIHF1aXJrIHJlbGF0ZXMgdG8gdGhlIHNlY29uZCBhbmQgdGhpcmQsIGluIHRoYXQgeW91IGNhbiBhZGQgYWVzdGhldGljcyBpbnRvIGEgYGdlb21fYCBmdW5jdGlvbiBtb3JlIHRoYW4gb25jZS4gWW91IG1pZ2h0IG9jY2FzaW9uYWxseSBjb21lIGFjcm9zcyB0aGlzIGZvciBtb3JlIGNvbXBsZXggdmlzdWFsaXNhdGlvbnMuCgpJbiB0aGUgZXhhbXBsZSB3ZSB3aWxsIGFkZCB0aGUgYXZlcmFnZSBvZiBvdXIgeCBhbmQgeSB2YXJpYWJsZXMuIEZpcnN0IHdlIG1ha2UgYSBzdW1tYXJ5IHRhYmxlIHRoYXQgaGFzIHRoZSBhdmVyYWdlcyBvZiBib3RoIGF4aXMncywgdXNpbmcgYHN1bW1hcmlzZSgpYCBmcm9tIGRwbHlyLiBUaGVuIHdlIGFkZCB0d28gYGdlb21fcG9pbnQoKWAgZnVuY3Rpb25zLCBvbmUgd2l0aCB0aGUgcG9rZW1vbiBkYXRhLCBhbmQgb25lIHdpdGggb3VyIHN1bW1hcnkgdGFibGUgZGF0YS4KCmBgYHtyfQojIHdoeSBhZGRpbmcgYWVzdGhldGljcyBpbnRvIHRoZSBnZW9tXyBjYWxsCiMgY2FsY3VsYXRlIG1lYW4gb2Ygc3BfYXRrIGFuZCBzcF9kZWYKYXZnX3NwIDwtIHBva2Vtb24gJT4lCiAgc3VtbWFyaXNlKAogICAgYXZnX3NwX2F0ayA9IG1lYW4oc3BfYXRrLCBuYS5ybSA9IFRSVUUpLAogICAgYXZnX3NwX2RlZiA9IG1lYW4oc3BfZGVmLCBuYS5ybSA9IFRSVUUpKQoKYXZnX3NwCgojIGFkZCBhdmVyYWdlIHNwX2F0ayBhbmQgc3BfZGVmIGFzIGJsYWNrIHBvaW50CmdncGxvdCgpICsKICBnZW9tX3BvaW50KGRhdGEgPSBwb2tlbW9uLCAKICAgICAgICAgICAgIGFlcyh4ID0gc3BfYXRrLCB5ID0gc3BfZGVmKSwgCiAgICAgICAgICAgICBjb2xvdXIgPSAib3JhbmdlIiwKICAgICAgICAgICAgIHNpemUgPSAyLjUpICsKICBnZW9tX3BvaW50KGRhdGEgPSBhdmdfc3AsIAogICAgICAgICAgICAgYWVzKHggPSBhdmdfc3BfYXRrLCB5ID0gYXZnX3NwX2RlZiksCiAgICAgICAgICAgICBzaXplID0gMi41KQpgYGAKClRoZSBsYXN0IHF1aXJrIHdlIHdpbGwgbG9vayBhdCBpcyBhZGRpbmcgdG8gYSBnZ3Bsb3QgdmlzdWFsaXNhdGlvbiBhZnRlciB5b3UgaGF2ZSBhc3NpZ25lZCBpdCBhIG5hbWUuIFRoaXMgaXMgdmVyeSBjb21tb24gaW4gdHV0b3JpYWxzIGFuZCBvbiBTdGFjayBPdmVyZmxvdy4gQSBnb29kIHVzZSBvZiB0aGlzIGlzIHRvIGJ1aWxkIGEgYmFzZSBvZiB0aGUgeCBhbmQgeSB5b3Ugd2FudCB0byB1c2UgYW5kIHRlc3Qgb3V0IGRpZmZlcmVudCBnZW9tZXRyaWVzLgoKYGBge3J9CiMgc2F2aW5nIHBsb3QgdGhlbiBhZGRpbmcgdG8gaXQKcCA8LSBnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBzcF9hdGssIHkgPSBzcF9kZWYpKQoKcAoKcCArIGdlb21fcG9pbnQoKQoKcCArIGdlb21fbGluZSgpCmBgYAoKIyBRdWlya3Mgb2YgZ2dwbG90MiBleGVyY2lzZQoKTWFrZSBhIHZpc3VhbGlzYXRpb24gb2YgVVNBIGF0aGxldGVzIGFnZXMgdnMgaGVpZ2h0cywgc2hvd2luZyB0aGUgZGlmZmVyZW5jZSBiZXR3ZWVuIHRoZSBnZW5kZXJzIHVzaW5nIGNvbG91ci4gV2hlbiBtYWtpbmcgeW91ciB2aXN1YWxpc2F0aW9uIHRyeSB0bwoKLSAgIFBpcGUgdGhlIG9seW1waWNzIGRhdGEgdG8gYSBmaWx0ZXIgZnVuY3Rpb24gYW5kIHNlbGVjdCBhbGwgVVNBIGF0aGxldGVzCi0gICBQaXBlIHRvIGEgZ2dwbG90IGZ1bmN0aW9uCi0gICBBZGQgYSBnZW9tX3BvaW50IGZ1bmN0aW9uIGFuZCBhZGQgdGhlIGFlc3RoZXRpY3MgdGhlcmUgcmF0aGVyIHRoYW4gaW4gYGdncGxvdCgpYAoKYGBge3J9Cm9seW1waWNzICU+JQogIGZpbHRlcihub2MgPT0gIlVTQSIpICU+JQogIGdncGxvdCgpICsKICBnZW9tX3BvaW50KGFlcyhhZ2UsIGhlaWdodCwgY29sb3VyID0gc2V4KSkgKwogIHNjYWxlX2NvbG91cl9icmV3ZXIocGFsZXR0ZSA9ICJTZXQyIikKYGBgCgojIEJhciBwbG90cyB3aXRoIGNvdW50cwoKQmFyIHBsb3RzIGFyZSB1c2VkIHRvIHNob3cgcmVsYXRpb25zaGlwcyBiZXR3ZWVuIGEgbnVtZXJpY2FsIGFuZCBjYXRlZ29yaWNhbCB2YXJpYWJsZS4gVGhlIGNhdGVnb3JpY2FsIHZhcmlhYmxlIGlzIHVzdWFsbHkgb24gdGhlIHggYXhpcywgYW5kIHRoZSB5IGF4aXMgaXMgdXN1YWxseSBhIGZyZXF1ZW5jeSBjb3VudC4KCkJ5IGRlZmF1bHQsIGJhciBwbG90cyB3aXRoIGdncGxvdCBvbmx5IHJlcXVpcmUgYW4geCBvciB5IGF4aXMuIEZyb20gdGhhdCB0aGV5IG1ha2UgYSBmcmVxdWVuY3kgY291bnQgb2YgdGhhdCB2YXJpYWJsZS4gU2VlIHRoZSBleGFtcGxlIGJlbG93LiBGaXJzdCB3ZSB1c2UgZ2dwbG90IHRvIG1ha2UgYSBiYXIgcGxvdCB0byBjb3VudCB0aGUgbnVtYmVyIG9mIHBva2Vtb24gYWRkZWQgaW4gZWFjaCBnZW5lcmF0aW9uLiBUaGVuIHdlIGRvIHRoZSBzYW1lIHRoaW5nIHdpdGggZHBseXIgdG8gbWFrZSBhIGFnZ3JlZ2F0ZSB0YWJsZSwgZ2dwbG90IGlzIHRha2luZyB0aGlzIGFnZ3JlZ2F0ZSB0YWJsZSBhbmQgbWFraW5nIGludG8gYSBwbG90IGZvciB1cyEKCkl0IGlzIGltcG9ydGFudCB0byBtYWtlIHN1cmUgeW91ciB4IGF4aXMgaW4gYSBiYXIgcGxvdCBpcyBhIGZhY3RvciwgYXMgdGhpcyBoZWxwcyBnZ3Bsb3QgdG8gb3JkZXIgdGhlIGF4aXMgYXMgeW91IGV4cGVjdC4KCmBgYHtyfQojIG1ha2UgZ2VuZXJhdGlvbiBhIGZhY3Rvcgpwb2tlbW9uJGdlbmVyYXRpb24gPC0gZmFjdG9yKHBva2Vtb24kZ2VuZXJhdGlvbikKCiMgZGVmYXVsdCBiYXIgcGxvdApnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBnZW5lcmF0aW9uKSkgKwogIGdlb21fYmFyKCkKCiMgZHBseXIgYWdncmVnYXRlIGVxdWl2YWxlbnQKcG9rZW1vbiAlPiUKICBjb3VudChnZW5lcmF0aW9uKQpgYGAKClRvIGFkZCBjb2xvdXIgdG8geW91ciBiYXIgcGxvdCB3ZSB1c2UgdGhlIGZpbGwgYXJndW1lbnQgcmF0aGVyIHRoYW4gY29sb3VyLiBUaGlzIGNhbiBiZSBjb25mdXNpbmcsIGFuZCBzb21ldGltZXMgaWYgeW91IGZvcmdldCwganVzdCB0cnkgYm90aCB0aWxsIHRoZSBjb2xvdXJzIGxvb2sgcmlnaHQhIFRvIGFkZCBvdXIgZmlsbCBtYW51YWxseSB3ZSBhZGQgdGhlIGZpbGwgY29tbWFuZCB0byBvdXIgYGdlb21fYmFyKClgIGZ1bmN0aW9uLgoKYGBge3J9CiMgbWFudWFsbHkgYWRkIGZpbGwgY29sb3VyCmdncGxvdChwb2tlbW9uLCBhZXMoZ2VuZXJhdGlvbikpICsKICBnZW9tX2JhcihmaWxsID0gInB1cnBsZSIpCmBgYAoKSnVzdCBsaWtlIHdpdGggdGhlIHNjYXR0ZXIgcGxvdCwgd2UgY2FuIGNvbG91ciBvdXIgcGxvdCBieSBhIHZhcmlhYmxlIGJ5IHB1dHRpbmcgdGhlIGZpbGwgYXJndW1lbnQgd2l0aGluIHRoZSBgYWVzKClgIGZ1bmN0aW9uLiBUaGUgYmVsb3cgZXhhbXBsZSBhbHNvIHNob3dzIHRoZSBlcXVpdmFsZW50IHdoZW4gZG9pbmcgYWdncmVnYXRpb24gdXNpbmcgZHBseXIuCgpgYGB7cn0KIyBiYXIgcGxvdCB3aXRoIGNvbG91ciBieSB2YXJpYWJsZQpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBnZW5lcmF0aW9uLCBmaWxsID0gbGVnZW5kYXJ5KSkgKwogIGdlb21fYmFyKCkKCiMgZHBseXIgYWdncmVnYXRlIGVxdWl2YWxlbnQKcG9rZW1vbiAlPiUKICBjb3VudChnZW5lcmF0aW9uLCBsZWdlbmRhcnkpCmBgYAoKTm90aWNlIGluIHRoZSBhYm92ZSBleGFtcGxlIHRoYXQgdGhlIGJhcnMgYnkgZGVmYXVsdCB3ZXJlIHN0YWNrZWQgb24gdG9wIG9mIGVhY2ggb3RoZXIuIFdlIGhhdmUgdHdvIG90aGVyIG9wdGlvbnMgZm9yIGNoYW5naW5nIHRoaXMgd2l0aCBlaXRoZXIgYSBkb2RnZSBzZXR0aW5nIChzaXQgbmV4dCB0byBlYWNoIG90aGVyKSBvciBhIGZpbGwgc2V0dGluZyAoc3RhY2tlZCBhbmQgc3RhbmRhcmlzZWQpLiBUbyBjaGFuZ2UgdGhpcyB3ZSB1c2UgdGhlIHBvc2l0aW9uIGFyZ3VtZW50IHdpdGhpbiBgZ2VvbV9iYXIoKWAuCgpgYGB7cn0KIyBkb2RnZSBiYXJzCmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IGdlbmVyYXRpb24sIGZpbGwgPSBsZWdlbmRhcnkpKSArCiAgZ2VvbV9iYXIocG9zaXRpb24gPSAiZG9kZ2UiKQojIGZpbGxlZCBiYXJzCmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IGdlbmVyYXRpb24sIGZpbGwgPSBsZWdlbmRhcnkpKSArCiAgZ2VvbV9iYXIocG9zaXRpb24gPSAiZmlsbCIpCmBgYAoKQSB1c2VmdWwgdGhpbmcgdG8gY2hhbmdlIHdpdGggYmFyIHBsb3RzIGlzIHRvICpmbGlwKiB5b3VyIGNvb3JkaW5hdGVzLiBUaGlzIGlzIHBhcnRpY3VsYXJseSB1c2VmdWwgaWYgeW91ciB4IGF4aXMgY29udGFpbnMgdGV4dC4gSW4gdGhlIGV4YW1wbGUgYmVsb3cgd2Ugd2lsbCB1c2UgdGhlIHR5cGUxIHZhcmlhYmxlIGFzIG91ciB4IGF4aXMgdG8gc2VlIHRoZSBkaWZmZXJlbmNlLiBXaGVuIHdlIGRvbid0IGZsaXAgdGhlIGNvb3JkaW5hdGVzLCB0aGUgeCBheGlzIGlzIGhhcmQgdG8gcmVhZC4KCmBgYHtyfQpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSB0eXBlMSwgZmlsbCA9IGxlZ2VuZGFyeSkpICsKICBnZW9tX2JhcigpCgpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSB0eXBlMSwgZmlsbCA9IGxlZ2VuZGFyeSkpICsKICBnZW9tX2JhcigpICsgCiAgY29vcmRfZmxpcCgpCmBgYAoKVG8gY2hhbmdlIG91ciBjb2xvdXJzIHdlIHVzZSB0aGUgYHNjYWxlX2ZpbGxfYCBmdW5jdGlvbi4gVGhpcyBpcyB2ZXJ5IHNpbWlsYXIgdG8gd2hhdCB3ZSBkaWQgd2l0aCBzY2F0dGVyIHBsb3RzIGV4Y2VwdCB3ZSBhcmUgdXNpbmcgZmlsbCB0aGlzIHRpbWUsIHJhdGhlciB0aGFuIGNvbG91ci4KCmBgYHtyfQojIGNoYW5nZSBmaWxsIHdpdGggUkNvbG9yQnJld2VyCmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IHR5cGUxLCBmaWxsID0gbGVnZW5kYXJ5KSkgKwogIGdlb21fYmFyKCkgKyAKICBjb29yZF9mbGlwKCkgKwogIHNjYWxlX2ZpbGxfYnJld2VyKHBhbGV0dGUgPSAiU2V0MSIpCgojIGNoYW5nZSBmaWxsIHdpdGggbWFudWFsIHBhbGV0dGUKZ2dwbG90KHBva2Vtb24sIGFlcyh4ID0gdHlwZTEsIGZpbGwgPSBsZWdlbmRhcnkpKSArCiAgZ2VvbV9iYXIoKSArIAogIGNvb3JkX2ZsaXAoKSArCiAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gbWFudWFsX3BhbCkKYGBgCgpDdXJyZW50bHkgb3VyIHBsb3RzIGhhdmUgdGhlIGRlZmF1bHQgZ2dwbG90IHRoZW1lIHdoaWNoIGhhcyBhIGdyZXkgYmFja2dyb3VuZC4gV2UgY2FuIGNoYW5nZSB0aGlzIGJ5IHNldHRpbmcgYSBuZXcgdGhlbWUuIFRvIGRvIHNvIHlvdSB1c2UgYHRoZW1lX2AgYW5kIHNlbGVjdCBhIHRoZW1lIHdoaWNoIHdvcmtzIGJlc3QuCgpgYGB7cn0KIyBjaGFuZ2UgdGhlbWUgdG8gYmxhY2sgYW5kIHdoaXRlCmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IHR5cGUxLCBmaWxsID0gbGVnZW5kYXJ5KSkgKwogIGdlb21fYmFyKCkgKyAKICBjb29yZF9mbGlwKCkgKwogIHNjYWxlX2ZpbGxfbWFudWFsKHZhbHVlcyA9IG1hbnVhbF9wYWwpICsKICB0aGVtZV9idygpCgojIGNoYW5nZSB0aGVtZSB0byBkYXJrCmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IHR5cGUxLCBmaWxsID0gbGVnZW5kYXJ5KSkgKwogIGdlb21fYmFyKCkgKyAKICBjb29yZF9mbGlwKCkgKwogIHNjYWxlX2ZpbGxfbWFudWFsKHZhbHVlcyA9IG1hbnVhbF9wYWwpICsKICB0aGVtZV9kYXJrKCkKYGBgCgpBZGRpbmcgYSB0aGVtZSB0byBlYWNoIHBsb3QgY2FuIGJlIHRpcmluZywgc28gaW5zdGVhZCB5b3UgY2FuIHNldCBhIHRoZW1lIGZvciBhbGwgeW91ciBwbG90cyBieSB1c2luZyB0aGUgYHRoZW1lX3NldCgpYCBmdW5jdGlvbi4gVXN1YWxseSB5b3Ugc2V0IHRoZSB0aGVtZSBiZWZvcmUgeW91IG1ha2UgYW55IG9mIHlvdXIgdmlzdWFsaXNhdGlvbnMuIE5vdyB3ZSBoYXZlIGNoYW5nZWQgdGhlIHRoZW1lIHRvIGJsYWNrIGFuZCB3aGl0ZSwgYWxsIG91ciBwbG90cyBmcm9tIG5vdyBvbiB3aWxsIGhhdmUgYSBibGFjayBhbmQgd2hpdGUgdGhlbWUuCgpgYGB7cn0KIyBzZXQgZ2xvYmFsIHRoZW1lCnRoZW1lX3NldCh0aGVtZV9idygpKQoKIyBzZWUgcmVzdWx0CmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IHR5cGUxLCBmaWxsID0gbGVnZW5kYXJ5KSkgKwogIGdlb21fYmFyKCkgKyAKICBjb29yZF9mbGlwKCkgKwogIHNjYWxlX2ZpbGxfbWFudWFsKHZhbHVlcyA9IG1hbnVhbF9wYWwpCmBgYAoKSXQgaXMgb2Z0ZW4gdXNlZnVsIGFuZCBoZWxwZnVsIHRvIGFycmFuZ2UgdGhlIHZhbHVlcyBieSB0aGVpciByYW5rIG9yIHNpemUuIFRoZXJlIGFyZSBvcHRpb25zIHRvIGRvIHRoaXMgd2l0aCBiYXNlIFIsIGJ1dCB0aGUgYGZvcmNhdHNgIGxpYnJhcnkgZnJvbSB0aGUgdGlkeXZlcnNlIG1ha2VzIGFycmFuZ2luZyBhbmQgb3JkZXJpbmcgZnVuY3Rpb25zIHZlcnkgc3RyYWlnaHRmb3J3YXJkLgoKV2Ugd2lsbCB1c2UgdGhlIGBmY3RfaW5mcmVxKClgIGZ1bmN0aW9uLCB3aGljaCBtZWFucyBmYWN0b3JzIGluIGZyZXF1ZW5jeSwgaW4gZWZmZWN0IG9yZGVyaW5nIG91ciBmYWN0b3JzIGJ5IHRoZSBmcmVxdWVuY3kgdGhleSBhcHBlYXIuIFRoZXJlIGFyZSB0d28gYXBwcm9hY2hlcy4gRmlyc3Qgd2UgdXNlIHRoZSBgZmN0X2luZnJlcSgpYCBmdW5jdGlvbiB3aXRoaW4gZ2dwbG90LCBvciBzZWNvbmQgd2UgYXJyYW5nZSBvdXIgZmFjdG9yIG91dHNpZGUgZ2dwbG90LiBPdXRzaWRlIG9mIGdncGxvdCBpcyB1c3VhbGx5IGJldHRlciBhcyB5b3UgaGF2ZSBtb3JlIGNvbnRyb2wgYW5kIGl0IG1ha2UgeW91ciBnZ3Bsb3QgY29kZSBlYXNpZXIgdG8gcmVhZC4KCmBgYHtyfQojIGxvYWQgZm9yY2F0cwpsaWJyYXJ5KGZvcmNhdHMpCgojIGFycmFuZ2UgYnkgZnJlcXVlbmN5IHdpdGhpbiBnZ3Bsb3QKZ2dwbG90KHBva2Vtb24sIGFlcyh4ID0gZmN0X2luZnJlcSh0eXBlMSksIGZpbGwgPSBsZWdlbmRhcnkpKSArCiAgZ2VvbV9iYXIoKSArIAogIGNvb3JkX2ZsaXAoKSArCiAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gbWFudWFsX3BhbCkKCiMgYXJyYW5nZSBieSBmcmVxdWVuY3kgb3V0c2lkZSBnZ3Bsb3QKcG9rZW1vbiR0eXBlMSA8LSBmY3RfaW5mcmVxKHBva2Vtb24kdHlwZTEpCgpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSB0eXBlMSwgZmlsbCA9IGxlZ2VuZGFyeSkpICsKICBnZW9tX2JhcigpICsgCiAgY29vcmRfZmxpcCgpICsKICBzY2FsZV9maWxsX21hbnVhbCh2YWx1ZXMgPSBtYW51YWxfcGFsKQpgYGAKCldlIGNhbiBhbHNvIHJldmVyc2UgdGhlIG9yZGVyaW5nIGJ5IHB1dHRpbmcgcHV0dGluZyBvdXIgYGZjdF9pbmZyZXEoKWAgZnVuY3Rpb24gaW5zaWRlIGEgYGZjdF9yZXYoKWAgZnVuY3Rpb24gKHN0YW5kcyBmb3IgZmFjdG9yIHJldmVyc2UpLgoKYGBge3J9CiMgYXJyYW5nZSBieSBmcmVxdWVuY3kgKGRlc2NlbmRpbmcpCnBva2Vtb24kdHlwZTEgPC0gZmN0X3JldihmY3RfaW5mcmVxKHBva2Vtb24kdHlwZTEpKQoKZ2dwbG90KHBva2Vtb24sIGFlcyh4ID0gdHlwZTEsIGZpbGwgPSBsZWdlbmRhcnkpKSArCiAgZ2VvbV9iYXIoKSArIAogIGNvb3JkX2ZsaXAoKSArCiAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gbWFudWFsX3BhbCkKYGBgCgpNb3JlIGluZm9ybWF0aW9uIG9uIHRoZSBmb3JjYXRzIHBhY2thZ2UgY2FuIGJlIGZvdW5kIGhlcmU6IDxodHRwczovL2ZvcmNhdHMudGlkeXZlcnNlLm9yZy9pbmRleC5odG1sPgoKRmluYWxseSwgbGV0J3Mgc2F2ZSBhbmQgbGFiZWwgb3VyIGV4YW1wbGUgYmFyIHBsb3QuCgpgYGB7cn0KIyBzYXZlIGFuZCBsYWJlbApjb3VudF90eXBlMSA8LSBnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSB0eXBlMSwgZmlsbCA9IGxlZ2VuZGFyeSkpICsKICBnZW9tX2JhcigpICsgCiAgY29vcmRfZmxpcCgpICsKICBzY2FsZV9maWxsX21hbnVhbCh2YWx1ZXMgPSBtYW51YWxfcGFsKSArCiAgbGFicyh0aXRsZSA9ICJGcmVxdWVuY3kgb2YgZWFjaCBQb2tlbW9uIHR5cGUiLAogICAgICAgc3VidGl0bGUgPSAiQ29sb3VyZWQgYnkgaWYgbGVnZW5kYXJ5IG9yIG5vdCIsCiAgICAgICB5ID0gIkZyZXF1ZW5jeSBvZiBQb2tlbW9uIHR5cGUiLAogICAgICAgeCA9ICJUeXBlIG9mIFBva2Vtb24iLAogICAgICAgZmlsbCA9ICJMZWdlbmRhcnkgcG9rZW1vbj8iKQoKY291bnRfdHlwZTEKCmdnc2F2ZSgiY291bnRfdHlwZTEuUE5HIiwgY291bnRfdHlwZTEpCmBgYAoKIyMgQmFyIHBsb3RzIHdpdGggY291bnRzIGV4ZXJjaXNlCgpVc2luZyB0aGUgZXhhbXBsZXMgYWJvdmUsIG1ha2UgYSB2aXN1YWxpc2F0aW9uIG9mIHRoZSBmcmVxdWVuY3kgb2Ygc2tpIGp1bXAgbWVkYWwgd2lubmVycyBwZXIgY291bnRyeSAodGVhbSkgZnJvbSB0aGUgT2x5bXBpY3MgZGF0YXNldC4KClRyeSB0byBpbmNsdWRlOgoKLSAgIFNldHRpbmcgYSBuZXcgdGhlbWUgdXNpbmcgYHRoZW1lX3NldCgpYFwKLSAgIE9yZGVyIHRoZSB4IGF4aXMgYnkgdGhlIGZyZXF1ZW5jeSBpbiByZXZlcnNlIG9yZGVyXAotICAgQ29sb3VyIHRoZSBtZWRhbHMgbGlrZSB3ZSBkaWQgaW4gdGhlIGxhc3QgZXhlcmNpc2VcCi0gICBEZWNpZGUgaWYgcG9zaXRpb24gc3RhY2ssIGRvZGdlIG9yIGZpbGwgd29yayBiZXN0IHdpdGggdGhpcyB2aXN1YWxpc2F0aW9uXAotICAgQWRkIGEgdGl0bGUgYW5kIGxhYmVsc1wKLSAgIFNhdmUgeW91ciB2aXN1YWxpc2F0aW9uCgpgYGB7cn0KIyB5b3VyIGNvZGUgaGVyZQoKdGhlbWVfc2V0KHRoZW1lX21pbmltYWwoKSkKCiMgZmlsdGVyIGNvbW1hbmRzICYgY2hhbmdlIGZhY3RvciBsZXZlbHMgYW5kIG9yZGVyCnNraV9qdW1wX21lZGFsIDwtIG9seW1waWNzICU+JQogIGZpbHRlcihzcG9ydCA9PSAiU2tpIEp1bXBpbmciICYgIWlzLm5hKG1lZGFsKSkgJT4lCiAgbXV0YXRlKHRlYW0gPSBmY3RfcmV2KGZjdF9pbmZyZXEodGVhbSkpLAogICAgICAgICBtZWRhbCA9IGZhY3RvcihtZWRhbCwgbGV2ZWxzID0gYygiR29sZCIsICJTaWx2ZXIiLCAiQnJvbnplIikpKQoKIyBtYWtlIG1hbnVhbCBtZWRhbCBjb2xvdXJzCm1lZGFsX2NvbG91cnMgPC0gYygiI0ZGRDcwMCIsICIjQzBDMEMwIiwgIiNDRDdGMzIiKQoKIyBza2kganVtcGluZwpza2lfanVtcF9tZWRhbF9wIDwtIGdncGxvdChza2lfanVtcF9tZWRhbCwgYWVzKHggPSB0ZWFtLCBmaWxsID0gbWVkYWwpKSArCiAgZ2VvbV9iYXIocG9zaXRpb24gPSAic3RhY2siKSArIAogIHNjYWxlX2ZpbGxfbWFudWFsKHZhbHVlcyA9IG1lZGFsX2NvbG91cnMpICsgCiAgY29vcmRfZmxpcCgpICsgCiAgbGFicyh0aXRsZSA9ICJGcmVxdWVuY3kgb2Ygc2tpIGp1bXBpbmcgbWVkYWwgd2lubmVycyBieSBlYWNoIGNvdW50cnkiLAogICAgICAgc3VidGl0bGUgPSAiQ29sb3VyZWQgYnkgbWVkYWwiLAogICAgICAgeCA9ICJDb21wZXRpbmcgY291bnRyeSIsCiAgICAgICB5ID0gIkZyZXF1ZW5jeSBvZiBNZWRhbHMiKQoKc2tpX2p1bXBfbWVkYWxfcAoKIyBzYXZlCmdnc2F2ZSgic2tpX2p1bXBfbWVkYWxfcC5QTkciLCBza2lfanVtcF9tZWRhbF9wKQoKYGBgCgojIEJhciBwbG90cyB3aXRoIG90aGVyIHN0YXRpc3RpY3MKCkEgdmVyeSB1c2VmdWwgZnVuY3Rpb24gb2YgYmFyIHBsb3RzIGlzIHRvIHNob3cgYSBncm91cCBhdmVyYWdlIGluc3RlYWQgb2YgZnJlcXVlbmN5LiBUaGVyZSBhcmUgdHdvIGFwcHJvYWNoZXMgdG8gc2hvd2luZyBhIGdyb3VwIGF2ZXJhZ2UgaW4gYSBiYXIgcGxvdC4KClRoZSBmaXJzdCByb3V0ZSBpcyBhZ2dyZWdhdGUgeW91ciBkYXRhc2V0LCB0aGVuIGFkZCBpdCBpbnRvIHlvdXIgYmFyIHBsb3QgYXMgc2hvd24gaW4gdGhlIGV4YW1wbGUgYmVsb3cuIFdlIGZpcnN0IHVzZSBgZ3JvdXBfYnkoKWAgYW5kIGBzdW1tYXJpc2UoKWAgZnJvbSBkcGx5ciB0byBmaW5kIGFuIGF2ZXJhZ2UsIGluIHRoaXMgY2FzZSB0aGUgYXZlcmFnZSB0b3RhbCBzdGF0aXN0aWNzIGJ5IHBva2Vtb24gZ2VuZXJhdGlvbi4KCldlIHRoZW4gcHV0IHRoaXMgZGF0YSBpbnRvIGdncGxvdC4gVGhlIGRpZmZlcmVuY2UgZnJvbSBhIG5vcm1hbCBiYXIgcGxvdCBpcyB3ZSBwcm92aWRlIGEgeSBheGlzIChvdXIgY2FsY3VsYXRlZCBhdmVyYWdlKSwgYW5kIGFkZCBgc3RhdCA9ICJpZGVudGl0eSJgIHRvIHRoZSBgZ2VvbV9iYXIoKWAgZnVuY3Rpb24uCgpUaGlzIGlzIGEgZ3JlYXQgYXBwcm9hY2ggYXMgaXQgaXMgZWFzeSB0byBzZWUgd2hhdCBpcyBoYXBwZW5pbmcgYXQgZWFjaCBzdGVwLCBtYWtpbmcgaXQgc2ltcGxlIHRvIGlkZW50aWZ5IGlzc3VlcyBhbmQgbWFrZSBjaGFuZ2VzIGlmIG5lZWRlZC4KCmBgYHtyfQojIGdyb3VwIGFuZCBzdW1tYXJpc2UgdG8gbWFrZSBhdmVyYWdlCmF2Z190b3RhbF9nZW4gPC0gcG9rZW1vbiAlPiUKICBncm91cF9ieShnZW5lcmF0aW9uKSAlPiUKICBzdW1tYXJpc2UoYXZnX3RvdGFsID0gbWVhbih0b3RhbCwgbmEucm0gPSBUUlVFKSkKCiMgcHJpbnQgcmVzdWx0CmF2Z190b3RhbF9nZW4KCiMgYWRkIHRvIGJhciBwbG90IHdpdGggc3RhdCBpZGVudGl0eQpnZ3Bsb3QoYXZnX3RvdGFsX2dlbiwgYWVzKHggPSBnZW5lcmF0aW9uLCB5ID0gYXZnX3RvdGFsKSkgKwogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiKQpgYGAKClRoZSBvdGhlciBhcHByb2FjaCBpcyB0byB1c2UgdGhlIGBzdGF0X3N1bW1hcnkoKWAgZnVuY3Rpb24gdG8gcGVyZm9ybSB0aGUgc2FtZSBwbG90LiBUaGUgZGlmZmVyZW5jZSBmcm9tIGEgbm9ybWFsIGJhciBwbG90IGlzIHdlIGFnYWluIHByb3ZpZGUgdGhlIHkgYXhpcyBidXQgcHJvdmlkZSB0aGUgdmFyaWFibGUgd2Ugd2FudCB0byBhZ2dyZWdhdGUsIHRvdGFsIGluIHRoaXMgY2FzZS4gV2UgdGhlbiBjYWxsIGBzdGF0X3N1bW1hcnkoKWAgYW5kIGFkZCB0d28gYXJndW1lbnRzLCB0aGUgZnVuY3Rpb24gd2Ugd2FudCB0byB1c2UgYW5kIHdoYXQgdHlwZSBvZiBnZW9tZXRyeSB0byB1c2U7IHdlJ3ZlIHVzZWQgbWVhbiBhbmQgYmFyLgoKV2hpbGUgdGhpcyBpcyBsZXNzIGNvZGUsIHdoaWNoIGlzIGEgZ29vZCB0aGluZywgaXQgaXMgaGFyZCB0byB1bmRlcnN0YW5kIHRoZSBzdGVwcyB0YWtlbiB0byBtYWtlIHRoZSBzdW1tYXJ5LgoKYGBge3J9CmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IGdlbmVyYXRpb24sIHkgPSB0b3RhbCkpICsKICBzdGF0X3N1bW1hcnkoZnVuID0gIm1lYW4iLCBnZW9tID0gImJhciIpCmBgYAoKV2UgY2FuIGFsc28gYWRkIGVycm9yIGJhcnMgdG8gb3VyIHBsb3RzIHRvIGhlbHAgdXMgdW5kZXJzdGFuZCBob3cgcHJlY2lzZSBvdXIgYXZlcmFnZSBtZWFzdXJlIGlzLiBUbyBhZGQgZXJyb3IgYmFycyBpdCBpcyBnZW5lcmFsbHkgZWFzaWVyIHRvIHVzZSB0aGUgZ3JvdXBfYnkgYW5kIHN1bW1hcmlzZSBhcHByb2FjaC4gV2Ugd2lsbCBsb29rIGF0IHR3byB0eXBlcyBvZiBlcnJvciBiYXJzLCB0aGUgc3RhbmRhcmQgZGV2aWF0aW9uIGFuZCB0aGUgc3RhbmRhcmQgZXJyb3Igb2YgdGhlIG1lYW4uCgpUaGUgc3RhbmRhcmQgZGV2aWF0aW9uIGluZGljYXRlcyBob3cgY2xvc2Ugc2FtcGxlIHZhbHVlcyBhcmUgdG8gdGhlIGF2ZXJhZ2Ugb2YgYWxsIGRhdGEgcG9pbnRzLCBhbmQgdGhlIGFjY3VyYWN5IG9mIHRoZSBhdmVyYWdlLiBUaGUgc3RhbmRhcmQgZXJyb3Igb2YgdGhlIG1lYW4gaXMgdGhlIGRpc2NyZXBhbmN5IG9mIHRoZSBzYW1wbGUgbWVhbiBhbmQgdGhlIHRydWUgbWVhbiwgdGVsbGluZyB5b3UgdGhlIGFjY3VyYWN5IG9mIHRoZSBzYW1wbGUgbWVhbi4KClRvIGNhbGN1bGF0ZSwgd2UgZG8gdGhlIHNhbWUgYWdncmVnYXRpb24gYXMgd2UgZGlkIGJlZm9yZSBidXQgYWRkIHNkIChzdGFuZGFyZCBkZXZpYXRpb24pIHRvIHRoZSBzdW1tYXJpc2UgZnVuY3Rpb24gYW5kIGNhbGN1bGF0ZSB0aGUgc2VtIChzdGFuZGFyZCBlcnJvciBvZiB0aGUgbWVhbikgaW4gYSBtdXRhdGUgZnVuY3Rpb24uCgpgYGB7cn0KIyBncm91cCBhbmQgc3VtbWFyaXNlIHRvIG1ha2UgYXZlcmFnZSBhbmQgc2QgcGVyIGdyb3VwCmF2Z190b3RhbF9nZW4gPC0gcG9rZW1vbiAlPiUKICBncm91cF9ieShnZW5lcmF0aW9uKSAlPiUKICBzdW1tYXJpc2UoYXZnX3RvdGFsID0gbWVhbih0b3RhbCwgbmEucm0gPSBUUlVFKSwKICAgICAgICAgICAgc2QgPSBzZCh0b3RhbCwgbmEucm0gPSBUUlVFKSkgJT4lCiAgbXV0YXRlKHNlbSA9IHNkL3NxcnQobGVuZ3RoKHNkKSkpCgojIHByaW50IHJlc3VsdAphdmdfdG90YWxfZ2VuCmBgYAoKVG8gYWRkIGVycm9yIGJhcnMgd2UgdXNlIHRoZSBgZ2VvbV9lcnJvcmJhcigpYCBmdW5jdGlvbiwgd2hpY2ggcmVxdWlyZXMgdHdvIGFyZ3VtZW50cyB3aXRoaW4gYW4gYGFlcygpYCBmdW5jdGlvbiwgdGhlIGB5bWluYCBhbmQgYHltYXhgLiBUbyBmaW5kIGB5bWluYCBvciBgeW1heGAgd2UgcGx1cyBvciBtaW51cyBvdXIgYXZnX3RvdGFsICh5IGF4aXMgdmFsdWUpIGJ5IHRoZSBzZC9zZW0uCgpgYGB7cn0KIyBhZGRpbmcgc3RhbmRhcmQgZGV2aWF0aW9uIGVycm9yIGJhcnMKZ2dwbG90KGF2Z190b3RhbF9nZW4sIGFlcyh4ID0gZ2VuZXJhdGlvbiwgeSA9IGF2Z190b3RhbCkpICsKICBnZW9tX2JhcihzdGF0ID0gImlkZW50aXR5IikgKwogIGdlb21fZXJyb3JiYXIoYWVzKHltaW4gPSBhdmdfdG90YWwtc2QsIHltYXggPSBhdmdfdG90YWwrc2QpKSArCiAgbGFicyh0aXRsZSA9ICJBdmVyYWdlIFBva2Vtb24gdG90YWwgc3RhdGlzdGljcyBieSBnZW5lcmF0aW9uIiwKICAgICAgIHN1YnRpdGxlID0gIkVycm9yIGJhcnMgaW5kaWNhdGUgc3RhbmRhcmQgZGV2aWF0aW9uIikKCiMgYWRkaW5nIHN0YW5kYXJkIGVycm9yIGJhcnMKZ2dwbG90KGF2Z190b3RhbF9nZW4sIGFlcyh4ID0gZ2VuZXJhdGlvbiwgeSA9IGF2Z190b3RhbCkpICsKICBnZW9tX2JhcihzdGF0ID0gImlkZW50aXR5IikgKwogIGdlb21fZXJyb3JiYXIoYWVzKHltaW4gPSBhdmdfdG90YWwtc2VtLCB5bWF4ID0gYXZnX3RvdGFsK3NlbSkpICsKICBsYWJzKHRpdGxlID0gIkF2ZXJhZ2UgUG9rZW1vbiB0b3RhbCBzdGF0aXN0aWNzIGJ5IGdlbmVyYXRpb24iLAogICAgICAgc3VidGl0bGUgPSAiRXJyb3IgYmFycyBpbmRpY2F0ZSBzdGFuZGFyZCBlcnJvciBvZiB0aGUgbWVhbiIpCmBgYAoKWW91IGNhbiBlZGl0IHRoZSBsb29rIG9mIHRoZSBlcnJvciBiYXJzLCBzdWNoIGFzIG1ha2luZyB0aGVtIG5hcnJvd2VyIGFuZCBjaGFuZ2luZyB0aGUgY29sb3VyLiBTZWUgdGhlIGV4YW1wbGUgYmVsb3cgb24gaG93IHRvIGRvIHRoaXMuIFdlJ3ZlIGFsc28gY2hhbmdlZCB0aGUgY29sb3VyIG9mIHRoZSBiYXJzIHRvby4KCmBgYHtyfQpnZ3Bsb3QoYXZnX3RvdGFsX2dlbiwgYWVzKHggPSBnZW5lcmF0aW9uLCB5ID0gYXZnX3RvdGFsKSkgKwogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCBmaWxsID0gIm9yYW5nZSIpICsKICBnZW9tX2Vycm9yYmFyKGFlcyh5bWluID0gYXZnX3RvdGFsLXNlbSwgeW1heCA9IGF2Z190b3RhbCtzZW0pLCB3aWR0aCA9IDAuMywgY29sb3VyID0gImRhcmtibHVlIikgKwogIGxhYnModGl0bGUgPSAiQXZlcmFnZSBQb2tlbW9uIHRvdGFsIHN0YXRpc3RpY3MgYnkgZ2VuZXJhdGlvbiIsCiAgICAgICBzdWJ0aXRsZSA9ICJFcnJvciBiYXJzIGluZGljYXRlIHN0YW5kYXJkIGVycm9yIG9mIHRoZSBtZWFuIikKYGBgCgpJZiB5b3Ugd2FudCB0byBhZGQgZXJyb3IgYmFycyB0byBiYXIgcGxvdHMgd2l0aCBkaWZmZXJlbnQgZ3JvdXBpbmdzIG9uIHRoZSB4IGF4aXMgd2UgbmVlZCB0byBtYWRlIGEgZmV3IHN1YnRsZSBjaGFuZ2VzLCB0aGUgbWFpbiBjaGFuZ2UgaXMgd2UgbmVlZCB0byBoYXZlIGEgZG9kZ2UgYmFyIGNoYXJ0LgoKRmlyc3Qgd2Ugd2lsbCByZSBydW4gb3VyIGF2Z190b3RhbF9nZW4gYWdncmVnYXRpb24gYW5kIGFkZCBhbm90aGVyIGNvbHVtbiB0byBvdXIgZ3JvdXBfYnkuIFdlIHRoZW4gcHJlLWRlZmluZSBob3cgd2lkZSB0aGUgYmFycyBhbmQgZXJyb3IgYmFycyBzaG91bGQgYmUuIEluc3RlYWQgb2YgdXNpbmcgYHBvc2l0aW9uID0gImRvZGdlImAgd2UgdXNlIG91ciBkb2RnZSB2YXJpYWJsZSB3ZSBqdXN0IG1hZGUsIGFuZCBhZGQgdGhlIGZpbGwgdG8gYmUgbGVnZW5kYXJ5IChvdXIgc2Vjb25kIGdyb3VwaW5nKS4KCmBgYHtyfQojIGdyb3VwIGJ5IGxlZ2VuZGFyeSBhcyB3ZWxsCmF2Z190b3RhbF9nZW4gPC0gcG9rZW1vbiAlPiUKICBncm91cF9ieShnZW5lcmF0aW9uLCBsZWdlbmRhcnkpICU+JQogIHN1bW1hcmlzZShhdmdfdG90YWwgPSBtZWFuKHRvdGFsLCBuYS5ybSA9IFRSVUUpLAogICAgICAgICAgICBzZCA9IHNkKHRvdGFsLCBuYS5ybSA9IFRSVUUpKSAlPiUKICBtdXRhdGUoc2VtID0gc2Qvc3FydChsZW5ndGgoc2QpKSkKCiMgcHJlLWRlZmluZSB0aGUgZG9kZ2UgcG9zaXRpb24KZG9kZ2UgPC0gcG9zaXRpb25fZG9kZ2Uod2lkdGggPSAwLjgpCgpnZ3Bsb3QoYXZnX3RvdGFsX2dlbiwgYWVzKHggPSBnZW5lcmF0aW9uLCB5ID0gYXZnX3RvdGFsLCBmaWxsID0gbGVnZW5kYXJ5KSkgKwogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCBwb3NpdGlvbiA9IGRvZGdlKSArCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1pbiA9IGF2Z190b3RhbC1zZW0sIHltYXggPSBhdmdfdG90YWwrc2VtKSwgcG9zaXRpb24gPSBkb2RnZSwgd2lkdGggPSAwLjMpICsKICBsYWJzKHRpdGxlID0gIkF2ZXJhZ2UgUG9rZW1vbiB0b3RhbCBzdGF0aXN0aWNzIGJ5IGdlbmVyYXRpb24iLAogICAgICAgc3VidGl0bGUgPSAiRXJyb3IgYmFycyBpbmRpY2F0ZSBzdGFuZGFyZCBlcnJvciBvZiB0aGUgbWVhbiIpICsKICBzY2FsZV9maWxsX21hbnVhbCh2YWx1ZXMgPSBtYW51YWxfcGFsKQpgYGAKCiMjIEJhciBwbG90cyB3aXRoIG90aGVyIHN0YXRpc3RpY3MgZXhlcmNpc2UKClVzaW5nIHRoZSBleGFtcGxlcyBhYm92ZSBhbmQgdGhlIE9seW1waWNzIGRhdGFzZXQsIG1ha2UgYSB2aXN1YWxpc2F0aW9uIG9mIHRoZSBhdmVyYWdlIGFnZSAobWVhbiBvciBtZWRpYW4pIG9mIEdCUiAoR3JlYXQgQnJpdGFpbikgbWVkYWwgd2lubmVycyBieSBtZWRhbCB0eXBlIGFuZCBnZW5kZXIsIG1ha2luZyBzdXJlIHRvCgotICAgc2hvdyB0aGUgZGlmZmVyZW5jZSBiZXR3ZWVuIG1hbGUgYW5kIGZlbWFsZSBhdGhsZXRlcyB1c2luZyBjb2xvdXJzCi0gICBzaG93IGVycm9yIGJhcnMgZm9yIGVpdGhlciBzdGFuZGFyZCBkZXZpYXRpb24gb3Igc3RhbmRhcmQgZXJyb3Igb2YgdGhlIG1lYW4KLSAgIGNvbG91ciwgbGFiZWwgYW5kIHNhdmUgeW91ciB2aXN1YWxpc2F0aW9uCgoqaGludDogZG9uJ3QgZm9yZ290IHRvIHVzZSBkb2RnZSBgPC0gcG9zaXRpb25fZG9kZ2Uod2lkdGggPSAwLjgpYCoKCmBgYHtyfQojIHlvdXIgY29kZSBoZXJlCgpnYnJfbWVkYWxpc3RzIDwtIG9seW1waWNzICU+JQogIGZpbHRlcihub2MgPT0gIkdCUiIgJiAhaXMubmEobWVkYWwpKSAlPiUKICBncm91cF9ieShtZWRhbCwgc2V4KSAlPiUKICBzdW1tYXJpc2UoYXZnX2FnZSA9IG1lZGlhbihhZ2UsIG5hLnJtID0gVFJVRSksCiAgICAgICAgICAgIHNkID0gc2QoYWdlLCBuYS5ybSA9IFRSVUUpKSAlPiUKICBtdXRhdGUoc2VtID0gc2Qvc3FydChsZW5ndGgoc2QpKSwKICAgICAgICAgbWVkYWwgPSBmYWN0b3IobWVkYWwsIGxldmVscyA9IGMoIkdvbGQiLCAiU2lsdmVyIiwgIkJyb256ZSIpKSkKCmRvZGdlIDwtIHBvc2l0aW9uX2RvZGdlKHdpZHRoID0gMC44KQoKZ2dwbG90KGdicl9tZWRhbGlzdHMsIGFlcyh4ID0gbWVkYWwsIHkgPSBhdmdfYWdlLCBmaWxsID0gc2V4KSkgKwogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCBwb3NpdGlvbiA9IGRvZGdlKSArCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1pbiA9IGF2Z19hZ2Utc2VtLCB5bWF4ID0gYXZnX2FnZStzZW0pLCBwb3NpdGlvbiA9IGRvZGdlLCB3aWR0aCA9IDAuMykgKwogIHNjYWxlX2ZpbGxfYnJld2VyKHBhbGV0dGUgPSAiU2V0MiIpICsKICBsYWJzKHRpdGxlID0gIkF2ZXJhZ2UgYWdlIG9mIEdCUiBtZWRhbGlzdHMgYnkgbWVkYWwgdHlwZSBhbmQgZ2VuZGVyIiwKICAgICAgIHN1YnRpdGxlID0gIkVycm9yIGJhciBpbmRpY2F0ZXMgU0VNIikKCmdicl9tZWRhbHMgPC0gZ2dwbG90KGdicl9tZWRhbGlzdHMsIGFlcyh4ID0gbWVkYWwsIHkgPSBhdmdfYWdlLCBmaWxsID0gc2V4KSkgKwogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCBwb3NpdGlvbiA9IGRvZGdlKSArCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1pbiA9IGF2Z19hZ2Utc2QsIHltYXggPSBhdmdfYWdlK3NkKSwgcG9zaXRpb24gPSBkb2RnZSwgd2lkdGggPSAwLjMpICsKICBzY2FsZV9maWxsX2JyZXdlcihwYWxldHRlID0gIlNldDMiKSArCiAgbGFicyh0aXRsZSA9ICJBdmVyYWdlIGFnZSBvZiBHQlIgbWVkYWxpc3RzIGJ5IG1lZGFsIHR5cGUgYW5kIGdlbmRlciIsCiAgICAgICBzdWJ0aXRsZSA9ICJFcnJvciBiYXIgaW5kaWNhdGVzIFNEIikKCmdicl9tZWRhbHMKCmdnc2F2ZSgiZ2JyX21lZGFscy5QTkciLCBnYnJfbWVkYWxzKQpgYGAKCiMgQmV5b25kIGJhciBwbG90cwoKQmFyIHBsb3RzIGFyZSBub3QgdGhlIG9ubHkgb3B0aW9uIHRvIHZpZXcgYWdncmVnYXRlZCBkYXRhLCBhbmQgdGhlcmUgYXJlIHNvbWUgc291cmNlcyB0aGF0IHN1Z2dlc3QgYmFyIHBsb3RzIGFyZSBsZXNzIHRoYW4gaWRlYWwgZm9yIGFueSB2aXN1YWxpc2F0aW9uIG90aGVyIHRoYW4gc2hvd2luZyB0aGUgZnJlcXVlbmN5IG9mIGEgY29udGludW91cyB2YXJpYWJsZS4gU2VlIDxodHRwczovL3BhdWx2YW5kZXJsYWtlbi5jb20vMjAxOC8xMi8xNy9hdm9pZC1iYXItcGxvdHMtZm9yLWNvbnRpbnVvdXMtZGF0YS1kby10aGlzLWluc3RlYWQvPiBmb3IgZGV0YWlscyBvbiB0aGlzLgoKRm9ydHVuYXRlbHksIHRoZXJlIGFyZSBhbHRlcm5hdGl2ZXMsIHN1Y2ggYXMgYm94IHBsb3RzIHdoaWNoIHdpbGwgYmUgY292ZXJlZCBpbiB0aGUgc2Vjb25kIGRhdGEgdmlzdWFsaXNhdGlvbiB3b3Jrc2hvcCwgb3Igd2UgY2FuIHVzZSBzY2F0dGVyIHBsb3RzISBTY2F0dGVyIHBsb3RzIGFsbG93IHVzIHRvIHNlZSBhbGwgdGhlIGRhdGEgYW5kIHdlIGNhbiBhZGQgb24gYW4gYXZlcmFnZSwgdGhlIGJlc3Qgb2YgYm90aCB3b3JsZHMuCgpJbiBvcmRlciB0byByZWNyZWF0ZSB3aGF0IHdlIGp1c3QgZGlkIHdpdGggYmFyIHBsb3RzIHdpdGggc2NhdHRlciBwbG90cyB3ZSBjYW4gZWl0aGVyIHVzZSBib3RoIGBnZW9tX3BvaW50KClgIGFuZCBgc3RhdF9zdW1tYXJ5KClgLCBvciBtYWtlIGEgc3VtbWFyeSB0YWJsZSBhbmQgYWRkIHRoYXQgdXNpbmcgYSBzZWNvbmQgYGdlb21fcG9pbnQoKWAgZnVuY3Rpb24uIEZpcnN0LCBsZXRzIGp1c3QgcGxvdCB0aGUgZGF0YSBhcyBhIHNjYXR0ZXIgcGxvdCwgbWFraW5nIHRoZSBwb2ludHMgbGFyZ2VyIGFuZCBtb3JlIHRyYW5zcGFyZW50LiBMb3dlcmluZyB0aGUgdHJhbnNwYXJlbmN5IChhbHBoYSkgaXMgaW1wb3J0YW50IGluIHRoZXNlIHBsb3RzIGFzIGRhcmtlciBjb2xvdXJzIGluZGljYXRlIGEgaGlnaGVyIGRlbnNpdHkgb2YgZGF0YSBwb2ludHMuCgpgYGB7cn0KZ2dwbG90KHBva2Vtb24sIGFlcyh4ID0gZ2VuZXJhdGlvbiwgeSA9IHRvdGFsKSkgKwogIGdlb21fcG9pbnQoc2l6ZSA9IDUsIGFscGhhID0gLjMzKQpgYGAKCk5vdyB3ZSBjYW4gYWRkIHRoZSBgc3RhdF9zdW1tYXJ5KClgIGZ1bmN0aW9uLiBXZSBhcmUgZ29pbmcgdG8gdXNlIHRoZSBtZWFuLCB0aGUgZ2VvbSBpcyBwb2ludCwgYW5kIHRoZSBzaGFwZSBpcyBhIHRoZSBgLWAgc3ltYm9sIChudW1iZXIgOTUpOyB3ZSB3aWxsIGFsc28gbWFrZSB0aGUgc2hhcGUgbGFyZ2VyIHNvIHdlIGNhbiBzZWUgaXQgZWFzaWVyLgoKYGBge3J9CiMgdXNpbmcgc3RhdF9zdW1tYXJ5CmdncGxvdChwb2tlbW9uLCBhZXMoeCA9IGdlbmVyYXRpb24sIHkgPSB0b3RhbCkpICsKICBnZW9tX3BvaW50KHNpemUgPSA1LCBhbHBoYSA9IC4zMykgKwogIHN0YXRfc3VtbWFyeShmdW4gPSBtZWFuLCBnZW9tID0gInBvaW50IiwKICAgICAgICAgICAgICAgc2hhcGUgPSA5NSwgc2l6ZSA9IDIwKQpgYGAKCklmIHdlIHVzZSB0aGUgc3VtbWFyeSB0YWJsZSBvcHRpb24gd2UgZmlyc3QgbWFrZSBhIHN1bW1hcnkgdGFibGUgd2l0aCBgZ3JvdXBfYnkoKWAgYW5kIGBzdW1tYXJpc2UoKWAuIFRoZW4gd2UgYWRkIHR3byBgZ2VvbV9wb2ludCgpYCBmdW5jdGlvbnMuIFRoZSBmaXJzdCBoYXMgdGhlIHBva2Vtb24gZGF0YSBhbmQgb3VyIHggYW5kIHkgYXhpcy4gVGhlIHNlY29uZCBpcyBvdXIgc3VtbWFyeSB0YWJsZSwgd2l0aCB0aGUgc2FtZSB4IGF4aXMgYW5kIHRoZSBgYXZnX3RvdGFsYCBhcyB0aGUgeSBheGlzLiAKYGBge3J9CiMgc3VtbWFyeSB0YWJsZSBvcHRpb24KZ2VuX2F2Z190b3RhbCA8LSBwb2tlbW9uICU+JQogIGdyb3VwX2J5KGdlbmVyYXRpb24pICU+JQogIHN1bW1hcmlzZShhdmdfdG90YWwgPSBtZWFuKHRvdGFsLCBuYS5ybSA9IFRSVUUpKQoKZ2VuX2F2Z190b3RhbAoKZ2dwbG90KCkgKwogIGdlb21fcG9pbnQoZGF0YSA9IHBva2Vtb24sCiAgICAgICAgICAgICBhZXMoeCA9IGdlbmVyYXRpb24sIHkgPSB0b3RhbCksCiAgICAgICAgICAgICBzaXplID0gNSwgYWxwaGEgPSAuMzMpICsKICBnZW9tX3BvaW50KGRhdGEgPSBnZW5fYXZnX3RvdGFsLAogICAgICAgICAgICAgYWVzKHggPSBnZW5lcmF0aW9uLCB5ID0gYXZnX3RvdGFsKSwKICAgICAgICAgICAgIHNoYXBlID0gOTUsIHNpemUgPSAyMCkKCmBgYAoKRWl0aGVyIG9wdGlvbiB3b3JrcyB3ZWxsLCBidXQgZm9yIHRoZSByZXN0IG9mIHRoZSBleGFtcGxlcyB3ZSB3aWxsIHVzZSB0aGUgYHN0YXRfc3VtbWFyeSgpYCBvcHRpb24gYXMgaXQgaXMgbGVzcyBjb2RlLiAKCk5vdyB3ZSBoYXZlIGFsbCBvdXIgZGF0YSBzbyB3ZSBjYW4gc2VlIHRoZSBudW1iZXIgb2YgcG9pbnRzIGZvciBlYWNoIGdyb3VwLCBhbmQgd2UgY2FuIHNlZSB0aGUgYXZlcmFnZSBwZXIgZ3JvdXAhCgpGaW5hbGx5LCB3ZSBjYW4gYWRkIGNvbG91ciBieSBvdXIgZ3JvdXBlZCB2YXJpYWJsZSAobGVnZW5kYXJ5KSBhbmQgY2hhbmdlIHRoZSBjb2xvdXIgcGFsZXR0ZS4gSnVzdCBsaWtlIHdpdGggdGhlIGJhciBwbG90cyB3ZSBjYW4gYWRqdXN0IHRoZSBwb3NpdGlvbmluZyBmcm9tIHN0YWNrIHRvIGRvZGdlLiBUaGUgZXhhbXBsZXMgYmVsb3cgc2hvdyBib3RoIHN0YWNrIGFuZCBkb2RnZSB2ZXJzaW9ucy4KYGBge3J9CiMgcG9zaXRpb24gc3RhY2tlZApnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBnZW5lcmF0aW9uLCB5ID0gdG90YWwsIGNvbG91ciA9IGxlZ2VuZGFyeSkpICsKICBnZW9tX3BvaW50KHNpemUgPSA1LCBhbHBoYSA9IDAuMykgKyAKICBzdGF0X3N1bW1hcnkoZnVuID0gbWVhbiwgZ2VvbSA9ICJwb2ludCIsCiAgICAgICAgICAgICAgIHNoYXBlID0gOTUsIHNpemUgPSAyMCkgKwogIHNjYWxlX2NvbG91cl9icmV3ZXIocGFsZXR0ZSA9ICJTZXQxIikKCiMgcG9zaXRpb24gZG9kZ2UKZG9kZ2UgPC0gcG9zaXRpb25fZG9kZ2Uod2lkdGggPSAwLjgpCgpnZ3Bsb3QocG9rZW1vbiwgYWVzKHggPSBnZW5lcmF0aW9uLCB5ID0gdG90YWwsIGNvbG91ciA9IGxlZ2VuZGFyeSkpICsKICBnZW9tX3BvaW50KHNpemUgPSA1LCBhbHBoYSA9IDAuMywgcG9zaXRpb24gPSBkb2RnZSkgKyAKICBzdGF0X3N1bW1hcnkoZnVuID0gbWVhbiwgZ2VvbSA9ICJwb2ludCIsCiAgICAgICAgICAgICAgIHNoYXBlID0gOTUsIHNpemUgPSAyMCwKICAgICAgICAgICAgICAgcG9zaXRpb24gPSBkb2RnZSkgKwogIHNjYWxlX2NvbG91cl9icmV3ZXIocGFsZXR0ZSA9ICJTZXQxIikKYGBgCgojIyBCZXlvbmQgYmFyIHBsb3RzIGV4ZXJjaXNlCgpSZWNyZWF0ZSB5b3VyIGxhc3QgdmlzdWFsaXNhdGlvbiwgYXZlcmFnZSBhZ2UgKG1lYW4gb3IgbWVkaWFuKSBvZiBHQlIgKEdyZWF0IEJyaXRhaW4pIG1lZGFsIHdpbm5lcnMgYnkgbWVkYWwgdHlwZSBhbmQgZ2VuZGVyLCB1c2luZyB0aGUgYGdlb21fcG9pbnQoKWAgYW5kIGBzdGF0X3N1bW1hcnkoKWAgbWV0aG9kIGRldGFpbGVkIGFib3ZlLgoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKCmRvZGdlIDwtIHBvc2l0aW9uX2RvZGdlKHdpZHRoID0gMC44KQoKZ2JyX21lZGFsc19wb2ludCA8LSBvbHltcGljcyAlPiUKICBmaWx0ZXIobm9jID09ICJHQlIiICYgIWlzLm5hKG1lZGFsKSkgJT4lCiAgbXV0YXRlKG1lZGFsID0gZmFjdG9yKG1lZGFsLCBsZXZlbHMgPSBjKCJHb2xkIiwgIlNpbHZlciIsICJCcm9uemUiKSkpICU+JQogIGdncGxvdChhZXMoeCA9IG1lZGFsLCB5ID0gYWdlLCBjb2xvdXIgPSBzZXgpKSArCiAgZ2VvbV9wb2ludChwb3NpdGlvbiA9IGRvZGdlLCBhbHBoYSA9IDAuNiwgc2l6ZSA9IDUpICsKICBzdGF0X3N1bW1hcnkoZnVuID0gbWVhbiwgZ2VvbSA9ICJwb2ludCIsCiAgICAgICAgICAgICAgIHNoYXBlID0gOTUsIHNpemUgPSAyNSwKICAgICAgICAgICAgICAgcG9zaXRpb24gPSBkb2RnZSwgYWxwaGEgPSAwLjYpICsKICBzY2FsZV9jb2xvdXJfYnJld2VyKHBhbGV0dGUgPSAiU2V0MiIpICsKICBsYWJzKHRpdGxlID0gIkF2ZXJhZ2UgYWdlIG9mIEdCUiBtZWRhbGlzdHMgYnkgbWVkYWwgdHlwZSBhbmQgZ2VuZGVyIikKCmdicl9tZWRhbHNfcG9pbnQKCmdnc2F2ZSgiZ2JyX21lZGFsc19wb2ludC5QTkciLCBnYnJfbWVkYWxzX3BvaW50KQpgYGAKCiMgRmluYWwgdGFzawoKV2Ugd291bGQgYmUgZ3JhdGVmdWwgaWYgeW91IGNvdWxkIHRha2UgYSBtaW51dGUgYmVmb3JlIHRoZSBlbmQgb2YgdGhlIHdvcmtzaG9wIHNvIHdlIGNhbiBnZXQgeW91ciBmZWVkYmFjayEKCiphZGQgc3VydmV5IGhlcmUqCgpUaGUgc29sdXRpb25zIHdlIGJlIGF2YWlsYWJsZSBmcm9tIGEgbGluayBhdCB0aGUgZW5kIG9mIHRoZSBzdXJ2ZXkuCgojIEluZGl2aWR1YWwgY29kaW5nIGNoYWxsZW5nZQoKRm9yIHRoZSBpbmRpdmlkdWFsIGNvZGluZyBjaGFsbGVuZ2Ugd2Ugd2lsbCBiZSB1c2luZyB0aGUgZm9vZCBjb25zdW1wdGlvbiBkYXRhIGZyb20gdGlkeSB0dWVzZGF5OiA8aHR0cHM6Ly9naXRodWIuY29tL3Jmb3JkYXRhc2NpZW5jZS90aWR5dHVlc2RheS9ibG9iL21hc3Rlci9kYXRhLzIwMjAvMjAyMC0wMi0xOC9yZWFkbWUubWQ+LgoKVXNlIHdoYXQgd2UgaGF2ZSBjb3ZlcmVkIGluIHRoaXMgd29ya3Nob3AgdG8gbWFrZSB0d28gdmlzdWFsaXNhdGlvbnMgb2YgdGhpcyBkYXRhc2V0OgoKLSAgIEEgc2NhdHRlciBwbG90IHNob3dpbmcgY29uc3VtcHRpb24gYW5kIGNvMiBlbWlzc2lvbnMgZm9yIGEgc2VsZWN0ZWQgY291bnRyeSAoZS5nLiBVSyBvciBGcmFuY2UpCi0gICBBIGJhciBwbG90IG9mIGF2ZXJhZ2UgY28yIGVtaXNzaW9ucyBwZXIgZm9vZCBjYXRlZ29yeS4gRGlzcGxheSBqdXN0IHNpeCBjb3VudHJpZXMgdG8gY29tcGFyZSwgc3VjaCBhcyBVSywgRnJhbmNlLCBHZXJtYW55IGV0Yy4gYW5kIGNvbG91ciB0aGVtLgoKVXNlIHNvbWUgb2YgdGhlIHRpcHMgd2UgdXNlZCBhbmQgc2hvd2VkIHRvIG1ha2UgdGhlIHZpc3VhbGlzYXRpb25zIGhhdmUgbGFiZWxzLCBjb2xvdXJzIGFuZCBsb29rIGFwcGVhbGluZy4gVHJ5IGFuZCBoYXZlIHNvbWUgZnVuIHdpdGggaXQhID0pCgpgYGB7cn0KZm9vZF9jb25zdW1wdGlvbiA8LSByZWFkcjo6cmVhZF9jc3YoJ2h0dHBzOi8vcmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbS9yZm9yZGF0YXNjaWVuY2UvdGlkeXR1ZXNkYXkvbWFzdGVyL2RhdGEvMjAyMC8yMDIwLTAyLTE4L2Zvb2RfY29uc3VtcHRpb24uY3N2JykKCmZvb2RfY29uc3VtcHRpb24gJT4lCiAgZ2xpbXBzZSgpCgojIHlvdXIgY29kZSBoZXJlCgojIHVrIGZvb2QgY29uc3VtcHRpb24KdWtfY28yX2Zvb2QgPC0gZm9vZF9jb25zdW1wdGlvbiAlPiUKICBmaWx0ZXIoY291bnRyeSA9PSAiVW5pdGVkIEtpbmdkb20iKSAlPiUKICBnZ3Bsb3QoYWVzKGNvbnN1bXB0aW9uLCBjbzJfZW1taXNzaW9uLCBjb2xvdXIgPSBmb29kX2NhdGVnb3J5KSkgKyAKICBnZW9tX3BvaW50KHNpemUgPSA1LCBhbHBoYSA9IDAuOSkgKwogIHNjYWxlX2NvbG91cl9icmV3ZXIocGFsZXR0ZSA9ICJTZXQzIikgKwogIGxhYnModGl0bGUgPSAiVUsgZm9vZCBjb25zdW1wdGlvbiB2cyBjbzIgZW1pc3Npb25zIGJ5IGZvb2QgY2F0ZWdvcnkiKQoKdWtfY28yX2Zvb2QKCmdnc2F2ZSgidWtfY28yX2Zvb2QuUE5HIiwgdWtfY28yX2Zvb2QpCgojIEVVIGF2Z19jMDIgZW1pc3Npb25zIGJ5IGZvb2QgdHlwZQpzZWxfY291bnRyaWVzIDwtIGMoIlVuaXRlZCBLaW5nZG9tIiwgIkdlcm1hbnkiLCAiRnJhbmNlIiwKICAgICAgICAgICAgICAgICAgICJTcGFpbiIsICJJdGFseSIsICJOZXRoZXJsYW5kcyIpCgpldV9hdmdfY28yIDwtIGZvb2RfY29uc3VtcHRpb24gJT4lCiAgZ3JvdXBfYnkoZm9vZF9jYXRlZ29yeSwgY291bnRyeSkgJT4lCiAgc3VtbWFyaXNlKGF2Z19jbzIgPSBtZWFuKGNvMl9lbW1pc3Npb24pKSAlPiUKICBmaWx0ZXIoY291bnRyeSAlaW4lIHNlbF9jb3VudHJpZXMpICU+JQogIGdncGxvdChhZXMoZm9vZF9jYXRlZ29yeSwgYXZnX2NvMiwgZmlsbCA9IGNvdW50cnkpKSArCiAgZ2VvbV9iYXIoc3RhdCA9ICJpZGVudGl0eSIsIHBvc2l0aW9uID0gImRvZGdlIikgKwogIGNvb3JkX2ZsaXAoKSArCiAgc2NhbGVfZmlsbF9icmV3ZXIocGFsZXR0ZSA9ICJTZXQxIikgKwogIGxhYnModGl0bGUgPSAiQXZlcmFnZSBFVSBjb3VudHJ5IGNvMiBlbWlzc2lvbnMgYnkgZm9vZCBjYXRlZ29yeSIpCgpldV9hdmdfY28yCgpnZ3NhdmUoImV1X2F2Z19jbzIuUE5HIiwgZXVfYXZnX2NvMikKCiMgZm9vZCBjYXRlZ29yeSBhdmVyYWdlcwphdmdfZm9vZF9jYXQgPC0gZm9vZF9jb25zdW1wdGlvbiAlPiUKICBnZ3Bsb3QoYWVzKGZvb2RfY2F0ZWdvcnksIGNvMl9lbW1pc3Npb24sIGNvbG91ciA9IGZvb2RfY2F0ZWdvcnkpKSArCiAgZ2VvbV9wb2ludChzaXplID0gNSwgYWxwaGEgPSAwLjYpICsKICBzdGF0X3N1bW1hcnkoZnVuID0gbWVhbiwgZ2VvbSA9ICJwb2ludCIsCiAgICAgICAgICAgICAgIHNoYXBlID0gMTA4LCBzaXplID0gMTApICsgCiAgY29vcmRfZmxpcCgpICsKICBzY2FsZV9jb2xvdXJfYnJld2VyKHBhbGV0dGUgPSAiU2V0MyIpICsKICBsYWJzKHRpdGxlID0gIkF2ZXJhZ2UgY28yIGVtaXNzaW9ucyBvZiBmb29kIGNhdGVnb3JpZXMiKQoKYXZnX2Zvb2RfY2F0CgpnZ3NhdmUoImF2Z19mb29kX2NhdC5QTkciLCBhdmdfZm9vZF9jYXQpCmBgYAoKLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgojIFVuZGVyc3RhbmRpbmcgd2hpY2ggdmlzdWFsaXNhdGlvbiB0byB1c2UgYW5kIHdoZW4KClNvbWV0aW1lcyBpdCBjYW4gYmUgaGFyZCB0byBrbm93IHdoZXJlIHRvIHN0YXJ0IHdpdGggYSB2aXN1YWxpc2F0aW9uLiBBIGdyZWF0IGZpcnN0IHN0YXJ0aW5nIHBvaW50IGlzIHVuZGVyc3RhbmRpbmcgdGhlIG9wdGlvbnMgZGVwZW5kaW5nIG9uIHRoZSBkYXRhIHR5cGVzIHlvdSBoYXZlIGF2YWlsYWJsZS4gVGhpcyB3ZWJzaXRlIGdpdmVzIGxvdHMgb2YgaW5mb3JtYXRpb24gYW5kIHZpc3VhbCBndWlkZXMgb24gdGhpcyBwcm9jZXNzOiA8aHR0cHM6Ly93d3cuZGF0YS10by12aXouY29tLz4KCiMgU2VlaW5nIHdoYXQgb3RoZXJzIGhhdmUgZG9uZSB3aXRoIHRoaXMgZGF0YQoKVGhlIE9seW1waWNzIGRhdGEgd2UgdXNlZCBmb3IgdGhlIGV4ZXJjaXNlcyB0b2RheSBpcyBmcm9tIHRoZSBUaWR5IFR1ZXNkYXkgR2l0SHViIHJlcG9zaXRvcnkuIFRpZHkgVHVlc2RheSBpcyBhIHNvY2lhbCBkYXRhIHZpc3VhbGlzYXRpb24gY2hhbGxlbmdlIHRoYXQgaGFwcGVucyBldmVyeSB3ZWVrIGFuZCBpcyBhIGdyZWF0IHdheSBvZiBsZWFybmluZyBhYm91dCBkYXRhIHZpei4KClRoZSB0aGUgbGluayBiZWxvdyB0byBzZWUgd2hhdCBvdGhlcnMgaGF2ZSBkb25lIGFuZCBwb3N0ZWQgYWJvdXQgdXNpbmcgdGhlIE9seW1waWNzIGRhdGEuIFVzZSBpdCB0byBnZXQgc29tZSBpZGVhcyBvbiB3aGF0IGVsc2UgeW91IGNhbiB0cnkgYW5kIGRvIG9yIGdldCBzb21lIGluc3BpcmF0aW9uIGZyb20gb3RoZXJzLiA8aHR0cHM6Ly90d2l0dGVyLmNvbS9zZWFyY2g/bGFuZz1lbiZxPSUyM3RpZHl0dWVzZGF5JTIwb2x5bXBpY3Mmc3JjPXR5cGVkX3F1ZXJ5PgoKIyBGdW4gZXh0cmEKCkFzIGEgZnVuIGV4dHJhIHlvdSBjYW4gbWFudWFsbHkgZGV0ZXJtaW5lIHNoYXBlcyBpbiB5b3VyIHZpc3VhbGlzYXRpb24gdXNpbmcgYHNjYWxlX3NoYXBlX21hbnVhbCgpYC4gV2UndmUgYWxzbyByZW1vdmVkIHRoZSBndWlkZSB3aGljaCB3YXMgdW5uZWNlc3NhcnkgYnkgdXNpbmcgYGd1aWRlID0gIm5vbmUiYC4gCgpJbiB0aGUgZXhhbXBsZSBiZWxvdywgYXMgb3VyIHggYXhpcyBpcyBnZW5lcmF0aW9uIGZyb20gMSB0byA4LCB3ZSBjYW4gbWFrZSBnZW5lcmF0aW9uIDEgaGF2ZSBhIHNoYXBlIG9mIHRoZSBudW1iZXIgMSBhbmQgc28gb24uIApgYGB7cn0KZ2dwbG90KHBva2Vtb24sIGFlcyh4ID0gZ2VuZXJhdGlvbiwgeSA9IHRvdGFsLCBzaGFwZSA9IGdlbmVyYXRpb24pKSArCiAgZ2VvbV9wb2ludChzaXplID0gNSwgYWxwaGEgPSAuMzMpICsKICBzdGF0X3N1bW1hcnkoZnVuID0gbWVhbiwgZ2VvbSA9ICJwb2ludCIsCiAgICAgICAgICAgICAgIHNoYXBlID0gOTUsIHNpemUgPSAyMCkgKwogIHNjYWxlX3NoYXBlX21hbnVhbCh2YWx1ZXMgPSBjKDQ5OjU2KSwKICAgICAgICAgICAgICAgICAgICAgZ3VpZGUgPSAibm9uZSIpCmBgYAoK